You are on page 1of 5

International Journal of Intelligent Information Technology Application, 2009, 2(3):116-120

An Interpretive Approach to Drawing Weighted


and Most Frequent Causal Loop Diagram using
ELECTRE III and SUBDUE Methods
M. Jafari
Department of Industrial Engineering, Iran University of Science and Technology (IUST), Narmak, Tehran, Iran
Email: jafari@iust.ac.ir

R. Hesam Amiri and A. Bourouni


Department of Industrial Engineering, Iran University of Science and Technology (IUST), Narmak, Tehran, Iran
Email: {amiri_r, bourouni} @ ind.iust.ac.ir

Abstract—The effectiveness of system dynamics is totally should take place among different actors and
influenced by causal loop diagrams. These diagrams have stakeholders [11].
been valued as a tool for representing useful causal Vennix's [12] works showed that system dynamics
structure of systems in order to further stock and flow models should be built by a group in a process of group
modeling. The interpretation of concepts and relations
makes it difficult to determine the real cause and effect
model building. Group model building is discussed by
relations of the system. In this paper, an interpretive Vennix et al. [13][14][15][19], Vennix [17][18], Luna-
approach to determining causal loop relationships is Reyes et al. [20], Andersen et al. [21][22], Rouwette et
developed. This approach uses ELECTRE III and SUBDUE al. [23] and Visser [24].
techniques in order to find the most important sources of Lane [25] has argued that system dynamics is very
causal agreement among different stakeholders. different from hard systems thinking. Even on the basis
of the classic texts of Forrester it is less austerely
Index Terms— causal loop diagram, system dynamics, “objective” than is often represented. If one considers
Graph-based mining, group model building, soft system recent work by Wolstenholme, Senge and Lane, and the
dynamics, ELECTRE III, SUBDUE
various craft skills that have grown up around the
modeling, then it simply cannot be considered as “hard”,
I. INTRODUCTION or “optimizing”, or “deterministic.”
The organization of the paper is as follows: in the
Causal loop diagrams have been used in system second section, interpretive systems thinking and practice
dynamics for gaining insights into complex systems. is presented. In the forth to sixth section, three steps of an
When tackling complicated human activity systems, interpretive approach to drawing causal loop diagrams are
understanding causal relationship depends on experts' depicted.
points of view. These experts have different
characteristics and work experience that might affect their II. INTERACTIVE SYSTEMS THINKING AND PRACTICE
interpretation about system's causal structure.
In every organization managing means interpreting and The interpretive systems approach is frequently
reacting to interacting event and ideas of the real referred to as “soft systems thinking” because it gives
world [7]. From this point of view, there is no unique pride of place to people rather than to technology,
definition of a determine situation, but each individual structure or organization. In contrast to the functionalist
has his own perspective in defining and interpreting it [9]. approach, its primary area of concern is perceptions,
The difference is between hard and soft systems thinking. values, beliefs and interests. It accepts that multiple
The hard point of view of systems has an “objectivist” perceptions of reality exist, and sometimes come into
that consider problems as independent of individual’s conflict, and wants to help managers and consultants to
point of views and interpretation. The soft systems work successfully in a “pluralistic” environment of this
thinking has a “subjective” that take into consider the kind.
importance of participant’s perception [10]. It is not Interpretive approaches do not assume that
always possible for an analyst/expert to recognize and organizations are just ‘‘human machines’’ in which
draw different causal relations in a complex system using people are organized according to their functions, all of
an “objectivist” approach. It is recognized that there which are, geared to some unitary objective. Instead, they
should be no single analyst, but a process of debate assume that people may, rightly or wrongly, fight their
own corner rather than be subsumes into some

1999-2459/09/$25.00 ©2009 Engineering Technology Press


overarching objective. Thus these approaches make
different assumptions about the nature of organizations.
c( aSb ) = å w + åj wj j j
jÎJ S jÎJ Q
Soft approaches stress the importance of organizational Where,
and individual learning. They stress that, when people
g j (a ) + p j ( g j (a )) - g j (b)
face problematic situations this is a chance for them to jj =
learn how to cope with such circumstances in such a way p j ( g j (a )) - q j ( g j (a ))
that their performance is improved. And concerning the coalition of criteria in which aSb
In hard approaches, it is typically assumed that a
model is a would-be representation of part of the real J S = { j Î J : g j (a ) + q j ( g j (a )) ³ g j (b)}
world. By contrast, in soft approaches the idea is that Concerning the coalition of criteria in which bQa
models are developed so as to allow people to think J Q = { j Î J : g j (a ) + q j ( g j (a )) p g j ( a ) £ g j (b) + p j ( g j (b))}
through their own positions and to engage in debate with
others about possible action. To define the value of the discordance index, we
Some interpretive systems approaches are Interactive admitted that this value grows in proportion to the
Management [26], Social Systems Design [27], Strategic difference g j (b) - g j (a ) . This index can be presented as
Assumption Surfacing and Testing, Social Systems follows:
Science [1] [2], Soft Systems Methodology [3][4][5][6], ì
Soft Systems Thinking [28], Soft Operation Research, ï
ï 1 if g j (b) ³ g j (a ) + v j ( g j ( a ))
Soft Cybernetics, Soft System Dynamics [25]. ï
d j ( aSb) = í 0 if g j (b) £ g j ( a ) + p j ( g j (a ))
"Soft systems thinking" is heavily influenced by the ï g j (b) - g j (a ) - p j ( g j ( a ))
“root metaphor” of contextualism. So it is very important ï otherwise
îï v j ( g j (a )) - p j ( g j ( a ))
to have a common sense about relevant aspects of the
nature of problem.
The credibility index is defined as follows:
1 - d j ( aSb)
III. OUTRANKING OF CONCEPTS USING ELECTRE III
METHOD
r ( aSb) = c ( aSb). Õ
{ jÎJ :d ( aSb)fc ( aSb)}
1 - c( aSb )
j

This method of decision making deals with inaccurate, When d j (aSb) = 1 , it implies that r ( aSb) = 0 , since
imprecise or ill-determination of data. In ELECTRE
III [29][30] the outranking relation can be interpreted as a c (aSb) p 1 .
fuzzy relation. There are some definitions and formulas. Thus the definition of r ( aSb) is based on the
In this section, we introduce them in short. following main ideas:
To take into imperfect character of the evaluation of a) When there is no discordant criterion, the
actions, ELECTRE III makes use of discrimination credibility of the outranking relation is equal to
(indifference and preference) thresholds. the comprehensive concordance index.
Discrimination thresholds account for the imperfect b) When a discordant criterion activates its veto
nature of the evaluations, and are used for modeling power, the assertion is not credible at all, thus
situations in which the difference between evaluations the index is null.
associated with two different actions on a given criterion For the remaining situation in which the
may either: comprehensive concordance index is strictly lower than
· Justify the preference in favor of one of the two the discordance index on the discordant criterion, the
actions (preference thresholds, p j ); credibility index becomes lower than the comprehensive
concordance index, because of the opposition effect on
· Be compatible with indifference between the
this criterion.
two actions (indifference thresholds, q j ).
· Be interpreted as a hesitation between opting for IV. MINING OF FREQUENT PATTERNS FROM CAUSAL LOOP
a preference or indifference between the two DIAGRAM USING SUBDUE
actions.
Graph-based modeling has emerged as a powerful
Veto thresholds express the power attributed to a given
abstraction capable of capturing in a single and unified
criterion to be against the assertion “ a outranks b ”, when
framework many of the relational, spatial, topological,
the difference of the evaluation between g (b) and g (a ) is and other characteristics that are present in a variety of
greater than this threshold. These thresholds can be datasets and application areas [31]. A number of
constant along a scale or it can also vary. researchers have developed data mining algorithms that
Credibility index characterizes the credibility of the work with graphs in many different fields such as link
assertion “ a outranks b ” and aSb . r ( aSb) denotes this analysis [32][33][34], semantic web [35], behavioral
index which is defined by using both concordance index, modeling [36][37], VLSI reverse engineering [38].
c ( aSb) , and discordance index for each criterion g j in F , SUBDUE [39] is a technique that can discover
interesting and useful Approximate substructure patterns
that is, d j (aSb) . in structural data which is based on minimum description
The concordance condition will be: length [40] principle and optional background
knowledge. Subdue uses a variant of beam search for its
main search algorithm, as summarized in Figure 1. It
grows a single vertex incrementally by expanding a node
in it. At each expansion it searches for the best total Causal loop for
description length: the description length of a pattern and interviewee no.3
the description length of the graph set with all the
instances of the pattern condensed into single nodes.
SUBDUE performs approximate matching to allow slight
variations of substructures, thus supporting the discovery
of approximate substructures.
SUBDUE’s search is guided by the MDL principle
given in Eq. (1), where DL( S) is the description length of Causal loop for
the substructure being evaluated, DL(G \ S) is the interviewee no.4
description length of the graph as compressed by the
substructure, and DL(G) is the description length of the
original graph. In this technique, the best substructure is
the one that minimizes compression ratio:

DL(S) + DL(G \ S) Causal loop for


Compressio n = (1) interviewee no.5
DL(G)

Step 1: Drawing causal loop diagram for each


individual. In this step, a skilled interviewer individually
draws causal loop diagrams for each stakeholder after a VI. DETERMINING KEY CONCEPTS
deep interview.
According to interviewee causal loops, we have five
Step 2: Working with diagrams (Identifying the root
adjacency matrixes which rows and columns show
metaphor). After drawing causal loop diagrams for each
concepts. Table 1 shows the deference and indifference
individual, they should be analyzed. In order to start
thresholds which is equal for all interviewees (criteria).
analyzing, the first step is to identify the key concepts
from diagrams. These key concepts will be used in
TABLE I.
further workshops. THE DIFFERENCE AND INDIFFERENCE THRESHOLDS

V. DRAWING INDIVIDUAL CAUSAL LOOPS


A é3 2 3 4 1ù
Suppose that we have five people that all of them have
B êê2 3úú
Criterion (i)
knowledge about an issue and with use of an expert 3 3 2
0£i£5
interviewer, their drawing of causal loop diagram are P = C ê2 0 3 1 2ú q 1
presented as below. ê ú p 3
D ê3 4 4 4 3ú
E êë0 3 1 1 3úû

Causal loop for By using ELECTRE III/IV software, we calculate the


interviewee no.1 preference of alternatives (concepts). The result is
represented in figure 1.

Causal loop for


interviewee no.2

Figure 1 - Preference of alternatives


discovered by SUBDUE. It is now possible to draw the
As the figure is shown, D is the most preferable system's final weighted most frequent causal loop
concept. After that, A and B are preferable but they are diagram.
indifferent to each other. In the end, C and E are the least
preferable concepts. REFERENCES
[1] R.L. Ackoff. Redesigning the Future: A Systems Approach
VII. FINDING THE MOST FREQUENT CAUSAL LOOPS to Societal Planning. John Wiley & Sons, New York, 1974.
By using SUBDUE open source software, if we let [2] R.L. Ackoff. Optimization + objectivity = opt out,
SUBDUE's threshold value to be 0.5 then the resulted European Journal of Operational Research, 1977, 1: 1
[3] P. Checkland . Towards a systems-based methodology for
graph is depicted by Figure 3. real-world problem-solving, in: Systems Behaviour, J.
Beishon and G. Peters, eds., Harper and Row, London,
1976, 51–77
[4] P. Checkland. Systems Thinking, Systems Practice, Wiley,
Chichester, 1981.
[5] P. Checkland and P. Scholes. Soft Systems Methodology
in Action. Wiley, Chichester, 1990.
[6] P. Checkland and S. Holwell. Information, Systems and
Information Systems. Wiley, Chichester, 1998.
[7] P. Checkland. Soft System Methodology. In Rosenhead, J.,
Mingers J. (eds). Rational Analysis for a Problematic
World. John Wiley and Sons, Chichester, UK., 2001.
[8] L. B. Holder, D. J. Cook, and S. Djoko. Substructure
discovery in the subdue system. In Proceedings of
AAAI’94 Workshop Knowledge Discovery in Databases
(KDD’94), pp. 169–180, Seattle, WA, July 1994.
[9] D. Lane, and R. Oliva . The greater whole: Towards a
synthesis of system dynamics and soft system
Figure 2 – Frequent causal relationships detected by SUBDUE methodology. European Journal of Operational Research:
1998, 107, 214- 235.
Figure 3 shows the most frequent causal relationships [10] J. Rosenhead, and J. Mingers. A New Paradigm for
from every other five causal loop diagrams with threshold Analysis. In Rosenhead, J., Mingers J. (eds) (2001),
Rational Analysis for a Problematic World. John Wiley
0.5. Using this causal loop diagram and the preferences of
and Sons, Chichester, UK., 2001
concepts from ELECRE III method, the final weighted [11] A. Guimares Pereira, S. Corral Quintana, S. Funtowicz.
most frequent causal loop diagram is drawn (Figure 4). GOUVERNe: new trends in decision support system for
groundwater governance issues. Environmental Modelling
and Software: 2005, 20, 111–118
[12] Vennix JAM. Group model-building: tackling messy
problems. Syst. Dyn. Rev. 1999, 15, 379–401
[13] Vennix JAM, Gubbels JW, Post D, Poppen HJ. A
structured approach to knowledge elicitation in conceptual
model-building. Syst. Dyn. Rev. 1990, Vol. 6, 194–208
[14] Vennix JAM, Andersen DF, Richardson GP, J. Rohrbaugh.
Model-building for group decision support: issues and
alternatives in knowledge elicitation. In Modelling for
Learning, special issue of the European Journal of
operational Research (Morecroft JDW, Steman JD (eds))
1992, 59(1): 28–41
[15] Vennix JAM, ScheperW, R. Willems. Group model-
building: what does the client think of it? In The Role of
Strategic Modelling in International Competitiveness,
Proceedings of the 1993 International System Dynamics
Figure 3 – Final causal loop diagram drawn by SUBDUE and Conference, Sepeda E, Machuca J (eds). Cancun: Mexico;
weighted by ELECTRE III 1993, 534–543
[16] Vennix JAM, Gubbels JW. Knowledge elicitation in
VIII. CONCLUSION conceptual model building: a case study in modeling a
regional Dutch health care system. In Modeling for
System dynamics modelers look forward to an Learning Organisations, Morecroft JDW, Sterman JD
approach for drawing causal loop diagrams which can (eds). Productivity Press: 1994, Portland, 121–146
consider different perceptions of people. Hence, we have [17] Vennix JAM. Building consensus in strategic decision
developed an interpretive approach. With the proposed making: insights from the process of group model building.
approach, the complex causal relationships between Group Decision and Negotiation, 1995, 4(4): 335–355
concepts are discovered. Key concepts are identified [18] Vennix JAM. Group Model Building: Facilitating Team
using ELECTRE III, and then a most frequent graph is Learning Using System Dynamics. 1996, Wiley:
Chichester.
[19] Vennix JAM, Andersen DF, Richardson GP. Foreword: [35] B. Berendt, A. Hotho, and G. Stumme. Towards semantic
Group model building, art, and science. Syst. Dyn. Rev. web mining. In International Semantic Web Conference
1997, Vol. 13, No. 2: 103–106 (ISWC), 2002, 264–278
[20] LF. Luna-Reyes, IJ. Martinez-Moyano, TA. Pardo, AM. [36] S. Wasserman, K. Faust, and D. Iacobucci. Social network
Cresswell, DF. Andersen, GP Richardson. Anatomy of a analysis : Methods and applications. Cambridge University
group model-building intervention: building dynamic Press, 1994.
theory from case study research. Syst. Dyn. Rev. 2006, [37] R.J. Mooney, P. Melville, L.R. Tang, J. Shavlik, I. de
Vol. 22, 291–320 Castro Dutra, D. Page et al. Relational data mining with
[21] DF. Andersen, GP Richardson . Scripts for group model inductive logic programming for link discovery. In AAAI
building. Syst. Dyn. Rev. 1997a, Vol. 13, 107–129 Press/The MIT Press, 2004, 239–255
[22] DF. Andersen, GP Richardson, Vennix JAM. Group model [38] K. Yoshida, H. Motoda, and N. Indurkhya. Graph-based
building: adding more science to the craft. Syst. Dyn. Rev. induction as a unified learning framework. Journal of
1997b, Vol. 13, 187–201 Applied Intelligence, 1994, Vol. 4, 297–328
[23] EAJA Rouwette, JAM Vennix, T. van Mullekom . Group [39] L.B. Holder, D.J. Cook, and S. Djoko. Substructure
model building effectiveness: review of assessment discovery in the SUBDUE system. In Proc. of the AAAI
studies. Syst. Dyn. Rev. 2002, Vol. 18, 5–45 Workshop on Knowledge Discovery in Databases, 1994,
[24] M. Visser. System dynamics and group facilitation: 169–180
contributions from communication theory. Syst. Dyn. Rev. [40] J. Rissanen. Stochastic Complexity in Statistical Inquiry.
2007, Vol. 23, 453–463 World Scientific, Singapore, 1989.
[25] D. Lane. Should systems dynamics be described as a ‘hard’
or ‘deterministic’ systems approach? Syst. Dyn. Rev. 2000,
Vol. 17, 3–22
[26] J.N. Warfield and A.R Cardenas. A Handbook of
Interactive Management, Iowa State University Press,
Iowa, 1994.
[27] C.W. Churchman. Paradise regained: a hope for the future M. Jafari an Assistant Professor of Industrial Engineering
of systems design education, in: Education in Systems Department in Iran University of Science and Technology
Science, B.A. Bayraktar, H. Muller-Merbach, J.E., 1979. (IUST), Tehran, Iran, with BE in Mechanical and ME in
[28] P.M. Senge. The Fifth Discipline: the Art and Practice of Productivity and PhD in Industrial Engineering from IIT, Delhi.
the Learning Organization, Random House, London, 1990. Working in area of strategic planning, BPR, knowledge
[29] B. Roy. ELECTRE III: Un algorithme de classements management, with more that 30 research paper and five books
fondé sur une représentation floue des préférences en in area of Industrial Engineering.
présence de critères multiples. Cahiers du CERO, 20(1):3–
24, 1978.
[30] B. Roy, M. Présent, and D. Silhol. A programming method
for determining which Paris metro stations should be R. Hesam Amiri received his BE in Industrial Engineering
renovated. European Journal of Operational Research, from Iran University of Science and Technology, Tehran in
24:318–334, 1986. 2007, and currently is MSc student in the same university. His
[31] M. Kuramochi, G. Karypis. Finding Frequent Patterns in a research interests are in Knowledge Management, Information
Large Sparse Graph, Data Mining and Knowledge Technology, Artificial Intelligence, Systems Modeling, and
Discovery, 2005, DOI: 10.1007/s10618-005-0003-9 Human Resource Management. He has published more than 10
[32] D. Jensen and H. Goldberg. (Eds.) Artificial Intelligence papers in different conferences and journals.
and Link Analysis Papers from the 1998 Fall Symposium.
AAAI Press, 1998.
[33] J.M. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan,
and A.S Tomkins. The Web as a graph: Measurements, A. Bourouni received her BE in Industrial Engineering from
models and methods. Lecture Notes in Computer Science, Iran University of Science and Technology, Tehran in 2007, and
1999, 1627:1–17 currently is M.S.c student in the same university. Her research
[34] C.R. Palmer, P.B Gibbons, and C. Faloutsos. ANF: A fast interests are in Knowledge Management, Agent-based
and scalable tool for data mining in massive graphs. In simulation, Systems Modeling, and Human Resource
Proc. of the 8th ACM SIGKDD Internal Conference on Management. She has published more than 6 papers in different
Knowlege Discovery and Data Mining (KDD-2002) conferences and journals.
Edmonton, AB, Canada, 2002, 81–90

You might also like