Professional Documents
Culture Documents
DOI 10.1007/s13198-016-0444-0
ORIGINAL ARTICLE
123
Int J Syst Assur Eng Manag
2011; Deng et al. 2011a; Liu et al. 2012; Siraj et al. 2001), 2 Preliminaries
environment assessment (Deng et al. 2014), social science
(Stakias et al. 2013; Carvalho 2013) and and other fields 2.1 Classical FCMs
(Papageorgiou 2013; Kang et al. 2012; Zhang et al. 2013a,
b; Chen et al. 2013; Stach et al. 2005; Du et al. 2014; Classical fuzzy cognitive map (FCM), an extension of
Malik 2013). Some attention has been paid to the first issue cognitive map, is an illustrative causative representation of
by some researchers. For example, Salmeron (2010) pro- the description and models the behavior of any system
poses an innovative and flexible model based on Grey (Kosko 1986, 1996). Figure 1 (left) illustrates a simple
Systems Theory, called fuzzy grey cognitive maps FCM consisting of six concepts Ci (i 1; . . .; 6). The
(FGCM), which can be adapted to a wide range of prob- value Ci is denoted by A0i . Weight xij 2 -1, 1] represents
lems, especially in multiple meaning-based environments. the causal relationship between concept i and concept j,
Iakovidis and Papageorgiou (2011) propose an approach where a negative sign represents inverse causation. This
based on cognitive maps and intuitionistic fuzzy logic, scheme may give rise to the following three types of
which is called intuitionistic fuzzy cognitive map (IFCM) interactions:
to extend the existing FCM by considering the experts xij [ 0, a positive causality, where an increase in the
hesitancy in the determination of the causal relations value of the ith concept causes an increase in the value of
between the concepts of a domain. Similarly, after the the jth concept;
introduction of neutrosophic logic (similar to intuitionistic xij \0, a negative causality, where an increase in the
fuzzy sets) by Samarandache (2002), indeterminacy has value of the ith concept causes an decrease in the value of
been introduced into causal relationships between some of the jth concept;
concepts of FCMs. This is a generalization of FCMs and xij 0, no causal relationship between the ith concept
the structure is called neutrosophic cognitive maps (NCMs) and the jth concept.
(Kandasamy and Smarandache 2003). However, how to The edge matrix of fuzzy cognitive map is denoted as
extend the ability of FCM to aggregate the information the matrix in Fig. 1 (right) correspondingly.
from different sources under uncertain environment is a Kosko (1986, 1996) proposed a rule to calculate the
significant question in the application of FCM and is still value of each concept based on the influence of the inter-
an open issue. connected concepts, where the content of the following
Hence, a method of aggregating the information from dif- function is normalized in the interval [1; 1]:
ferent source base on genetic algorithm and interval number is 0 1
proposed to enhance the ability of classical FCM to handle the B i X
n
j t1 C
fuzzy information from different sources. The combination of Atj f B
@ k1 At1
i xij k2 Aj A
C 0 k1i 1 0 k2i 1 1
i1
genetic algorithm and FCM base on interval number is shown to i6j
be a valuable approach through illustrations.
where Atj is the normalized (Atj 2 0; 1) value (a.k.a activa-
This paper is organized as follows. In Sect. 2, classical
tion level) of concept Cj at time step t, and f(x) is a threshold
FCMs, genetic algorithms and basic operation of interval
numbers are introduced. The generalized FCM (GFCM) is function. Generally, a sigmoid function f x 1e1kx is used
proposed in Sect. 3. In Sect. 4, The application frame of to constrain the value of f x in the interval [0,1], where
GFCMs is proposed. A numerical example about socio- k [ 0 determines the steepness of f x. The coefficient k1i
economic is used to illustrate the effectiveness of the express the influence of interconnected concepts in the
proposed methodology in Sect. 5. At last, a conclusion is configuration of the new value of concept Ai . For example, in
made in Sect. 6. Fig. 1 the concept C6 receives inputs from concepts C1 , C3 ,
123
Int J Syst Assur Eng Manag
C4 and C5 . If experts perceive that C4 and C5 interact in such 3 Proposed generalized fuzzy cognitive maps
a way that both are fully participating in impacting C6 the the based on genetic algorithm and interval number
k1i associated with them will be closer to 1. Similarly, k2j
accounts for the importance of C6 being at its activation level 3.1 Generalized fuzzy cognitive maps based
in the previous time step. The selection of coefficients k1i and on interval number
k2j depends on the nature and type of each concept, and may
naturally differ from concept to concept. Generalized fuzzy cognitive map (GFCM), an extension
of classical fuzzy cognitive map, is also a directed graph
2.2 Genetic algorithms with feedback, consisting of nodes and weighted arcs.
Nodes of the graph stands for the concepts that used to
The simple genetic algorithm over populations defined as described the behavior of the system and they are
multi-sets Pt a0 t; a1 t; . . .; ar1 t consisting of r connected by weighted arcs representing the causal
individual binary ltuples ak t ak;0 t; ak;1 t; relationships that exist between the concepts. Each
. . .; ak;l1 t 2 X with fitness values f ak t. For the concepts C~i is characterized by an interval A~i that rep-
creation of offspring individual in each generation t ran- resents its value and it results from the transformation
dom genetic operators like crossover vX and mutation lX of the fuzzy value of the systems variable. In this way,
are applied to parental individuals which are selected the representation of the concept is more flexible that
according to their fitness values as follows. The population the representation of the concept in classical FCM using
P(0) is initialised appropriately, e.g. by randomly choosing crisp number. According to the essence of classical
individuals in X (Holland 1975). cognitive map, experts opinions are reflected on the
estimated of the degree of the cause that is between
%procedure : simple genetic algorithm nodes in the referred concept set, namely weight esti-
=====================================
t := 0; mate. Generally, due to the complexity of the relation of
while end of adaptation = ture do concepts and limitation of knowledge and experience of
f or k = 0 to r 1 do experts, the value of weight estimate should not be
select parental l tuples b(t) and c(t)
apply crossover and mutation
simply represented by a crisp number. Hence, the
ak (t + 1) := ( (b(t), c(t))); interval number is applied to soften the opinions of
evaluate f itness f (ak (t + 1)); experts.
end Figure 2 illustrates a simple GFCM consisting of six
t := t + 1;
end concepts C~i (i = 1, ..., 6). Weight x~ij a; b represents
===================================== the causal relationship between concept i and concept j,
where a b [ 0; 1\a; b\1. This scheme may give rise
2.3 Interval number to the following three types of interactions:
123
Int J Syst Assur Eng Manag
0 1
B n
C
A~tj f @k1i A~t1
i ~ ij k2j A~t1
x j A 0 k1i 1 0 k2i 1 5
i1
i6j
123
Int J Syst Assur Eng Manag
123
Int J Syst Assur Eng Manag
jfitnessmax fitness j d 15 0.86
0.84
where fitnessmax is the maximum fitness value, and fitness
is the objective fitness value. If the judgement condition is 0.82
not satisfied with the terminal condition, then goto step(4). 0.8
A numerical example is used to illustrate the procedure
0.78
of our method. Three experts, E1 , E2 and E3 , give their
linguistic estimation of concept C~5 and concept C~6 as 0.76
5 4 3 2 1 0
medium, strong, very strong and their values using interval generation of iteration
number are as follows:
Fig. 4 The trend of objective function value in knowledge
O1 0:35; 0:65; O1 0:5; 0:8; O1 0:65; 0:9 aggregation
123
Int J Syst Assur Eng Manag
Table 1 Experts knowledge in group 1 (values of aggregated In this part, the main problem is how to aggregate the
knowledge are shown in bold) relationship of the each single GFCM and the framework
Item f1
C f3
C f5
C of all the GFCMs. For the relationship between criteria,
assume that the weight of all domain experts (whose
E1: vw (-[0.1,0.35]) E1: m ([0.35,0.65]) opinions are described by linguistic language, like Fig. 5)
f1
C E2: w (-[0.2,0.5]) E2: w ([0.2,0.5]) is equal, we aggregate opinions from experts (interval
E3: vw ([0.1,0.35]) E3: s ([0.5,0.8]) number) by trying to find a general interval number whose
E123:(2[0.15,0.425]) E123:([0.275,0.575]) total distance from other opinions is minimum. Hence the
E1: vs (-[0.65,0.9]) question of fusion is converted into an optimization prob-
f3
C E2: s (-[0.5,0.8]) lem. GA is good at solving optimization problem than
E3: vvs (-[0.8,1]) others such as ant colony optimization for its global
E123:(2[0.575,0.85]) search capability. The detailed solution is show in the
f5
C second part of the proposed methodology.
123
Int J Syst Assur Eng Manag
5 A numerical example
123
Int J Syst Assur Eng Manag
Table 4 Aggregation of experts knowledge in groups (values of aggregated knowledge are shown in bold)
Item f1
C f2
C f3
C f4
C f5
C
f1
C E1: -[0.15,0.425] E1: [0.275,0.575]
E2: -[0.275,0.575] E2: [0.275,0.575]
E12: 2[0.212,0.5] E12: [0.275,0.575]
f2
C E1: [0.725,0.95]
f3
C E1: -[0.425,0.725], E1: -[0.575,0.85]
f4
C E1: -[0.275,0.575] E1: [0.575,0.85],
E2: [0.425,0.725]
E12: [20.075,0.225]
f5
C E1: [0.575,0.85]
0.6
0.5
A
0.4
0.3
Fig. 9 Result of GFCM simulations
0.2
an initial vector state in the GFCM and let 1, 1 k1i k2j 0.1
Table 5 Aggregation of
Item f1
C f2
C f3
C f4
C f5
C
experts knowledge in 3 groups
f1
C 0 0 2[0.212,0.5] 0 [0.275,0.575]
f2
C 0 0 0 [0.725,0.95], 0
f3
C 0 2[0.425,0.725], 0 0 2[0.725,0.85]
f4
C [20.075,0.225] [0.575,0.85] 0 0 0
f5
C 0 0 0 [0.575,0.85] 0
123
Int J Syst Assur Eng Manag
Results of GFCM simulations (Trend of upper bound of each concept value) Foundation of China (Grant Nos. 61174022, 61573290, 61503237),
1 China State Key Laboratory of Virtual Reality Technology and
Population
Crime
Systems, Beihang University (Grant No.BUAA-VR-14KF-02).
0.9
Economic condition
0.8 Poverty
Unemployment
0.7 References
0.6
Boutalis Y, Kottas TL, Christodoulou M (2009) Adaptive estimation
of fuzzy cognitive maps with proven stability and parameter
A
0.5
convergence. IEEE Trans Fuzzy Syst 17(4):874889
0.4 Carvalho JP (2013) On the semantics and the use of fuzzy cognitive
maps and dynamic cognitive maps in social sciences. Fuzzy Sets
0.3
Syst 214:619
0.2 Chen S, Deng Y, Jiyi W (2013) Fuzzy sensor fusion based on evidence
theory and its application. Appl Artif Intell 27(3):235248
0.1 Deng Y, Chan FTS (2011) A new fuzzy dempster MCDM method and
its application in supplier selection. Expert Syst Appl
0
0 5 10 15 20 25 38(8):98549861
t Deng Y, Jiang W, Sadiq R (2011a) Modeling contaminant intrusion in
water distribution networks: a new similarity-based dst method.
Fig. 11 Results of GFCM simulations (trend of upper bound of each Expert Syst Appl 38(1):571578
concept value) Deng Y, Sadiq R, Jiang W, Tesfamariam S (2011b) Risk analysis in a
linguistic environment: a fuzzy evidential reasoning-based
approach. Expert Syst Appl 38(12):1543815446
Results of GFCM simulations (Trend of mean value of each concept value) Deng X, Yong H, Deng Y, Mahadevan S (2014) Environmental
0.9 impact assessment based on d numbers. Expert Syst Appl
Population 41(2):635643
0.8 Crime
Economic condition
Dickerson JA, Kosko B (1993) Virtual worlds as fuzzy cognitive
Poverty maps. In: Virtual reality annual international symposium, IEEE,
0.7 Unemployment pp 471477
Du Y , Mo H, Deng X, Sadiq R, Deng Y (2014) A new method in
0.6
failure mode and effects analysis based on evidential reasoning.
0.5 Int J Syst Assur Eng Manag 5(1):110
Ganguli R (2014) Fuzzy cognitive maps for structural damage
A
123
Int J Syst Assur Eng Manag
Konar A, Chakraborty UK (2005) Reasoning and unsupervised Fuzzy cognitive maps for applied sciences and engineering.
learning in a fuzzy cognitive map. Inf Sci 170(2):419441 Springer Berlin, Heidelberg, pp 237252
Kosko B (1986) Fuzzy cognitive maps. Int J Man-Mach Stud Shafiqul Islam M, Zargar A, Dyck R, Mohapatra A, Sadiq R (2012)
24(1):6575 Data fusion-based risk assessment framework: an example of
Kosko B (1996) Fuzzy Engineering. Prentice-Hall, Inc., Englewood benzene. Intl J Syst Assur Eng Manag 3(4):267283
Cliffs Simoes JM, Gomes CF, Yasin MM (2011) A literature review of
Liu J, Chan FTS, Li Y, Zhang Y, Deng Y (2012) A new optimal maintenance performance measurement: a conceptual frame-
consensus method with minimum cost in fuzzy group decision. work and directions for future research. J Qual Maint Eng
Knowl-Based Syst 35:357360 17(2):116137
Malik SC (2013) Reliability modeling of a computer system with Siraj A, Bridges SM, Vaughn RB (2001) Fuzzy cognitive maps for
preventive maintenance and priority subject to maximum decision support in an intelligent intrusion detection system. In:
operation and repair times. Int J Syst Assur Eng Manag IFSA world congress and 20th NAFIPS international conference,
4(1):94100 2001. Joint 9th, vol 4, IEEE, pp 21652170
Napoles G, Grau I, Leon M, Grau R (2013) Modelling, aggregation Smarandache F (2002) Definitions derived from neutrosophics. Mult
and simulation of a dynamic biological system through fuzzy Valued Log Int J 8(1):591603
cognitive maps. In: Batyrshin I, Mendoza MG (eds) Advances in Stach W, Kurgan L, Pedrycz W, Reformat M (2005) Genetic learning
computational intelligence. Springer Berlin, Heidelberg, pp of fuzzy cognitive maps. Fuzzy Sets Syst 153(3):371401
188199 Stakias G, Psoras M, Glykas M (2013) Fuzzy cognitive maps in social
Papageorgiou EI (2011) A new methodology for decisions in medical and business network analysis. Bus Process Manag 444:241279
informatics using fuzzy cognitive maps based on fuzzy rule- Stylios CD, Groumpos PP (1999) Fuzzy cognitive maps: a model for
extraction techniques. Appl Soft Comput 11(1):500513 intelligent supervisory control systems. Comput Ind
Papageorgiou EI (2013) Review study on fuzzy cognitive maps and 39(3):229238
their applications during the last decade. In: Glykas M (ed) Stylios CD, Groumpos PP (2000) Fuzzy cognitive maps in modeling
Business process management. Springer Berlin, Heidelberg, supervisory control systems. J Intell Fuzzy Syst 8(1):8398
pp 281298 Tran L, Duckstein L (2002) Comparison of fuzzy numbers using a
Papageorgiou EI, Iakovidis DK (2013) Intuitionistic fuzzy cognitive fuzzy distance measure. Fuzzy Sets Syst 130(3):331341
maps. Fuzzy Syst IEEE Trans 21(2):342354 Yang B, Peng Z (2009) Fuzzy cognitive map and a mining
Parsopoulos KE, Papageorgiou EI, Groumpos PP, Vrahatis MN methodology based on multi-relational data resources. Fuzzy
(2004) Evolutionary computation techniques for optimizing Inf Eng 1(4):357366
fuzzy cognitive maps in radiation therapy systems. Presence Yesil E, D MF, Sakalli A, Ozturk C, Guzay C (2013) Self-tuning pi
3102:402413 controllers via fuzzy cognitive maps. In: Joe Turner A, Seneca
Papageorgiou EI, Papandrianos N, Karagianni G, Kyriazopoulos G, SC (eds) Artificial intelligence applications and innovations.
Sfyras D (2011) A fuzzy inference map approach to cope with Springer Berlin, Heidelberg, pp 567576
uncertainty in modeling medical knowledge and making deci- Zhang X, Deng Y, Chan FTS, Xu P, Mahadevan S, Hu Y (2013)
sions. Intell Decis Technol 5(3):219235 IFSJSP: a novel methodology for the job-shop scheduling
Salmeron JL (2010) Modelling grey uncertainty with fuzzy grey problem based on intuitionistic fuzzy sets. Int J Prod Res
cognitive maps. Expert Syst Appl 37(12):75817588 51(17):51005119
Sengupta A, Pal TK (2000) On comparing interval numbers. Eur J Zhang Y, Zhang Z, Deng Y, Mahadevan S (2013b) A biologically
Oper Res 127(1):2843 inspired solution for fuzzy shortest path problems. Appl Soft
Salmeron JL, Papageorgiou EI (2014) Using fuzzy grey cognitive Comput 13(5):23562363
maps for industrial processes control. In: Papageorgiou IE (ed)
123