Using Data Mining for Learning and Clustering FCM

Fuzzy Cognitive Maps (FCMs) have successfully been applied in numerous domains to show relations between essential components. In some FCM, there are more nodes, which related to each other and more nodes means more complex in system behaviors and analysis. In this paper, a novel learning method used to construct FCMs based on historical data and by using data mining and DEMATEL method, a new method defined to reduce nodes number. This method cluster nodes in FCM based on their cause and effect behaviors.

Authors:

• Somayeh Alizadeh
• Mehdi Ghazanfari
• Mohammad Fathian

Keywords:

• Clustering
• Data Mining
• Fuzzy Cognitive Map(FCM)
• Learning.

References:

[1] U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy, Eds.,
Advances in Knowledge Discovery and Data Mining. Menlo Park, CA:
AAAI/MIT Press, 1996.
[2] S. K. Pal and S. Mitra, Neuro-Fuzzy Pattern Recognition: Methods in Soft
Computing. New York: Wiley, 1999.
[3] Jiawei Han and Micheline Kamber, Data Mining : concepts and
techniques, Morgan kaufman publishers, 2006
[4] Hussein Aly Abbass, Ruhul Amin, Sarker, Charles S. Newton. Data
mining: a heuristic approach, 2002, Idea Group Publishing.
[5] R.Axelrod, Structure of Decision: The Cognitive Maps of Political Elites,
Princeton University Press, Princeton, NJ, 1976.
[6] M.A. Styblinski, B.D. Meyer, Signal flow graphs versus fuzzy cognitive
maps in application to qualitative circuit analysis, Internet. J. Man Mach.
Studies 35 (1991) 175-186.
[7] V.C. Georgopoulos, G.A. Malandraki, C.D. Stylios, A fuzzy cognitive
map approach to differential
diagnosis of specific language impairment, J. Artif. Intel Med. 29 (3) (2003)
261-278.
[8] C.D. Stylios, P.P. Groumpos, Fuzzy cognitive map in modeling
supervisory control systems, J. Intel. & Fuzzy Systems 8 (2) (2000) 83-
98.
[9] M. G. Bougon, "Congregate Cognitive Maps: a Unified Dynamic Theory
of Organization and Strategy," Journal of Management Studies, 29:369-
389, (1992)
[10] K.C. Lee,W.J. Lee, O.B. Kwon, J.H. Han, P.I.Yu, Strategic planning
simulation based on fuzzy cognitive map knowledge and differential
game, Simulation 71 (5) (1998) 316-327.
[11] D. Kardaras, G. Mentzas, Using fuzzy cognitive maps to model and
analyze business performance assessment, in: J. Chen, A. Mital (Eds.),
Advances in Industrial Engineering Applications and Practice II, 1997,
pp. 63-68.
[12] W. Stach, L. Kurgan, Modeling software development project using
fuzzy cognitive maps, Proc. 4th ASERCWorkshop on Quantitative and
Soft Software Engineering (QSSE-04), 2004, pp. 55-60.
[13] W. Stach, L. Kurgan,W. Pedrycz, M. Reformat, Parallel fuzzy cognitive
maps as a tool for modeling software development project, Proc. 2004
North American Fuzzy Information Processing Society Conf.
(NAFIPS-04), Banff, AB, 2004, pp. 28-33.
[14] A. R. Montazemi, D. W. Conrath, "The Use of Cognitive Mapping for
Information Requirements Analysis," MIS Quarterly, 10:44-55, (1986)
[15] K. Gotoh, J. Murakami, T.Yamaguchi, Y.Yamanaka, Application of
fuzzy cognitive maps to supporting for plant control, Proc. SICE Joint
Symp. 15th Systems Symp. and Tenth Knowledge Engineering Symp.,
1989, pp. 99-104.
[16] Carvalho, J.P., Tomé, J.A.,"Rule Based Fuzzy Cognitive Maps and Fuzzy
Cognitive Maps - A Comparative Study", Proceedings of the 18th
International Conference of the North American Fuzzy Information
Processing Society, NAFIPS99, New York
[17] Carvalho, J.P., Tomé, J.A.,"Rule Based Fuzzy Cognitive Maps- Fuzzy
Causal Relations", Computational Intelligence for Modeling, Control and
Automation, Edited by M. Mohammadian, 1999
[18] Carvalho, J.P., Tomé, J.A., "Fuzzy Mechanisms for Causal Relations",
Proceedings of the Eighth International Fuzzy Systems Association
World Congress, IFSA'99, Taiwan
[19] Carvalho, J.P., Tomé, J.A.,"Rule Based Fuzzy Cognitive Maps -
Qualitative Systems Dynamics", Proceedings of the 19th International
Conference of the North American Fuzzy Information Processing Society,
NAFIPS2000, Atlanta
[20] D.E. Koulouriotis, I.E. Diakoulakis, D.M. Emiris, E.N. Antonidakis, I.A.
Kaliakatsos, Efficiently modeling and controlling complex dynamic
systems using evolutionary fuzzy cognitive maps (Invited Paper),
Internet. J. Comput. Cognition 1 (2) (2003) 41-65.
[21] C.D. Stylios, P.P. Groumpos, Modeling complex systems using fuzzy
cognitive maps, IEEE Trans. Systems Man, Cybern. Part A: Systems
Humans 34 (1) (2004).
[22] D.E. Koulouriotis, I.E. Diakoulakis, D.M. Emiris, Anamorphous of fuzzy
cognitive maps for operation in ambiguous and multi-stimulus real world
environments, 10th IEEE Internet. Conf. on Fuzzy Systems, 2001, pp.
1156-1159.
[23] B. Kosko, Hidden patterns in combined and adaptive knowledge
networks, Internet. J. Approx Reason. 2 (1988) 377-393.
[24] M. Schneider, E. Shnaider, A. Kandel, G. Chew, Automatic construction
of FCMs, Fuzzy Sets and Systems 93 (2) (1998) 161-172.
[25] D. Kardaras, B. Karakostas "The use of fuzzy cognitive maps to simulate
the information systems strategic planning process". Information and
Software Technology 41 (1999) 197-210
[26] J.A. Dickerson, B. Kosko, Fuzzy virtual worlds, Artif. Intel. Expert 7
(1994) 25-31.
[27] A. Vazquez, A balanced differential learning algorithm in fuzzy cognitive
maps, Technical Report, Departament de Llenguatges I Sistemes
Informatics, Universitat Politecnica de Catalunya (UPC), 2002.
[28] E. Papageorgiou, C.D. Stylios, P.P. Groumpos, Fuzzy cognitive map
learning based on nonlinear Hebbian rule, Australian Conf. on Artificial
Intelligence, 2003, pp. 256-268.
[29] E. Papageorgiou, C.D. Stylios, P.P. Groumpos, Active Hebbian learning
algorithm to train fuzzy cognitive maps, Internat. J. Approx. Reason. 37
(3) (2004) 219-249.
[30] D.E. Koulouriotis, I.E. Diakoulakis, D.M. Emiris, Learning fuzzy
cognitive maps using evolution strategies: a novel schema for modeling
and simulating high-level behavior, IEEE Congr. On Evolutionary
Computation (CEC2001), 2001, pp. 364-371.
[31] K.E. Parsopoulos, E.I. Papageorgiou, P.P. Groumpos, M.N. Vrahatis, A
first study off uzzy cognitive maps learning using particle swarm
optimization, Proc. IEEE 2003 Congr. on Evolutionary Computation,
2003, pp. 1440-1447.
[32] E.I. Papageorgiou, K.E. Parsopoulos, C.D. Stylios, P.P. Groumpos, M.N.
Vrahatis, Fuzzy cognitive maps learning using particle swarm
optimization, J. Intel. Inform. Systems, in press. 2003
[33] M. Khan, A. Chong, Fuzzy cognitive map analysis with genetic
algorithm, Proc. 1st Indian Internat. Conf. on Artificial Intelligence
(IICAI-03), 2003
[34] W. Stach, Lukasz Kurgan,Witold Pedrycz, Marek Reformat Genetic
learning of fuzzy cognitive maps, Fuzzy Sets and Systems 153 (2005)
371-401
[35] E Papageorgiou,C.Stylios P. Groumpos, Unsupervised learning
techniques for fine-tuning fuzzy cognitive map causal links, Int. J.
Human-Computer Studies 64 (2006) 727-743
[36] Amit Konar, Uday K. Chakraborty , Reasoning and unsupervised
learning in a fuzzy cognitive map , Information Sciences 170 (2005) 419-
441
[37] M.Ghazanfari, S.Alizadeh, M.Fathian, D.E.Koulouriotis, Comparing
Simulated Annealing and Genetic Algorithm in Learning FCM, Applied
Mathematics and Computation (2007), doi: 10.1016/ j.amc.2007.02.144
[38] Gabus, A. and Fontela, E. Perceptions of the World Problematique:
Communication Procedure, Communicating With Those Bearing
Collective Responsibility (DEMATEL Report No.1). Battelle Geneva
Research Centre, Geneva, Switzerland. (1973)
[39] Yamazaki, M., Ishibe, K. and Yamashita, S. An analysis of obstructive
factors to welfare service using DEMATEL method. Reports of the
Faculty of Engineering, Yamanashi University, pp. 48 25-30. (1997).
[40] S.M. Seyed-Hosseini, N. Safaei, M.J. Asgharpour , Reprioritization of
failures in a system failure mode and effects analysis by decision making
trial and evaluation laboratory technique, Reliability Engineering and
System Safety (2005) 1-10
[41] Goodman, R. (1988). Introduction to Stochastic Models.
Benjamin/Cummings Publishing Company Inc., California, U.S.A.
[42] Marc Pirlot, General local search methods, European journal of
operational research 92, 1996 , 493-511
[43] Duc Truong Pham and Dervis Karaboga, Intelligent Algorithms, tabu
search, simulated annealing and neural networks, Springer, New York,
1998
[44] van Laarhoven, P. and Aarts, E. (1987): Simulated Annealing: Theory
and Applications. Dordrect: Reidel.