Using Data Mining for Learning and Clustering FCM

Abstract — 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. Keywords — Clustering, Data Mining, Fuzzy Cognitive Map (FCM), Learning . I. I NTRODUCTION N decision making process, there are some critical components. In most of the time, numbers of these critical components are numerous and they affect each other, so analyzing them is not easy. The efficiency of decision-making depends largely on the ability of decision-makers to analyze the complex cause and effect relationships and take productive actions based on the analysis. In complex systems, different components affect each other, and these cause and effect relations show system behavior. Cause and effect are two different concepts. Causes tell the reason why something happened, whereas effects are the results of that happening. In most of the systems, managers draw a system conceptualization graph to understand all of the system aspect. This diagram shows the cause and effect relations between system components. The information about these relations generated and enriched over time with the experience of managers who are expert in that field. There are two big challenges, at first, if there is no expert to construct the above mental model how this must be drawn and secondly, if there is a way to construct that diagram with more components, how they could be analyzed. Therefore, a new mechanism must be used to bridge these two gaps and constituted with experts in first case and cluster the components into similar categories based on their behaviors for the second one.

[1]  Roe Goodman,et al.  Introduction to stochastic models , 1987 .

[2]  D. E. Koulouriotis,et al.  Learning fuzzy cognitive maps using evolution strategies: a novel schema for modeling and simulating high-level behavior , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  A. Gabus,et al.  Perceptions of the world problematique: communication procedure, communicating with those bearing collective responsibility , 1973 .

[4]  Michel G. Bougon,et al.  CONGREGATE COGNITIVE MAPS: A UNIFIED DYNAMIC THEORY OF ORGANIZATION AND STRATEGY , 1992 .

[5]  José Tomé,et al.  Rule Based Fuzzy Cognitive Maps: Fuzzy Causal Relations , 2002 .

[6]  José Tomé,et al.  Fuzzy Mechanisms For Causal Relations , 2002 .

[7]  Sankar K. Pal,et al.  Neuro-Fuzzy Pattern Recognition: Methods in Soft Computing , 1999 .

[8]  Alberto Vázquez Huerga A Balanced Differential Learning algorithm in Fuzzy Cognitive Maps , 2002 .

[9]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[10]  Bart Kosko,et al.  Hidden patterns in combined and adaptive knowledge networks , 1988, Int. J. Approx. Reason..

[11]  Dimitrios E. Koulouriotis,et al.  EFFICIENTLY MODELING AND CONTROLLING COMPLEX DYNAMIC SYSTEMS USING EVOLUTIONARY FUZZY COGNITIVE MAPS (INVITED PAPER) , 2003 .

[12]  Witold Pedrycz,et al.  Genetic learning of fuzzy cognitive maps , 2005, Fuzzy Sets Syst..

[13]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[14]  Alex Chong,et al.  Fuzzy Cognitive Map Analysis with Genetic Algorithm , 2003, IICAI.

[15]  Voula C. Georgopoulos,et al.  A fuzzy cognitive map approach to differential diagnosis of specific language impairment , 2003, Artif. Intell. Medicine.

[16]  Michael N. Vrahatis,et al.  Fuzzy Cognitive Maps Learning Using Particle Swarm Optimization , 2005, Journal of Intelligent Information Systems.

[17]  Chrysostomos D. Stylios,et al.  Active Hebbian learning algorithm to train fuzzy cognitive maps , 2004, Int. J. Approx. Reason..

[18]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[19]  Gregory Piatetsky-Shapiro,et al.  Advances in Knowledge Discovery and Data Mining , 2004, Lecture Notes in Computer Science.

[20]  Dimitris E. Koulouriotis,et al.  Anamorphosis of fuzzy cognitive maps for operation in ambiguous and multi-stimulus real world environments , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[21]  David W. Conrath,et al.  The Use of Cognitive Mapping for Information Requirements Analysis , 1986, MIS Q..

[22]  W. Stach,et al.  Parallel fuzzy cognitive maps as a tool for modeling software development projects , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[23]  Chrysostomos D. Stylios,et al.  Fuzzy Cognitive Maps in modeling supervisory control systems , 2000, J. Intell. Fuzzy Syst..

[24]  D. Kardaras,et al.  Using Fuzzy Cognitive Maps to Model and Analyse Business Performance Assessment , 1997 .

[25]  Abraham Kandel,et al.  Automatic construction of FCMs , 1998, Fuzzy Sets Syst..

[26]  S. M. Seyed Hosseini,et al.  Reprioritization of failures in a system failure mode and effects analysis by decision making trial and evaluation laboratory technique , 2006, Reliab. Eng. Syst. Saf..

[27]  J.A.B. Tome,et al.  Rule based fuzzy cognitive maps and fuzzy cognitive maps-a comparative study , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[28]  M. Pirlot General local search methods , 1996 .

[29]  J.A.B. Tome,et al.  Rule based fuzzy cognitive maps-qualitative systems dynamics , 2000, PeachFuzz 2000. 19th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.00TH8500).

[30]  Bill Karakostas,et al.  The use of fuzzy cognitive maps to simulate the information systems strategic planning process , 1999, Inf. Softw. Technol..

[31]  M. A. Styblinski,et al.  Signal Flow Graphs vs Fuzzy Cognitive Maps in Application to Qualitative Circuit Analysis , 1991, Int. J. Man Mach. Stud..

[32]  Amit Konar,et al.  Reasoning and unsupervised learning in a fuzzy cognitive map , 2005, Inf. Sci..

[33]  Chrysostomos D. Stylios,et al.  Fuzzy Cognitive Map Learning Based on Nonlinear Hebbian Rule , 2003, Australian Conference on Artificial Intelligence.

[34]  Chrysostomos D. Stylios,et al.  Modeling complex systems using fuzzy cognitive maps , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[35]  Dimitris E. Koulouriotis,et al.  Comparing simulated annealing and genetic algorithm in learning FCM , 2007, Appl. Math. Comput..

[36]  Chrysostomos D. Stylios,et al.  Unsupervised learning techniques for fine-tuning fuzzy cognitive map causal links , 2006, Int. J. Hum. Comput. Stud..

[37]  Kun Chang Lee,et al.  Strategic Planning Simulation Based on Fuzzy Cognitive Map Knowledge and Dif ferential Game , 1998, Simul..

[38]  W. Stach Modeling Software Development Projects Using Fuzzy Cognitive Maps , 2004 .

[39]  Hussein A. Abbass,et al.  Data Mining: A Heuristic Approach , 2002 .