Learning FCM by Tabu Search

Fuzzy Cognitive Maps (FCMs) is a causal graph, which shows the relations between essential components in complex systems. Experts who are familiar with the system components and their relations can generate a related FCM. There is a big gap when human experts cannot produce FCM or even there is no expert to produce the related FCM. Therefore, a new mechanism must be used to bridge this gap. In this paper, a novel learning method is proposed to construct causal graph based on historical data and by using metaheuristic such Tabu Search (TS). The efficiency of the proposed method is shown via comparison of its results of some numerical examples with those of some other methods Keywords—Fuzzy Cognitive Map (FCM), Learning, Meta heuristic, Genetic Algorithm, Tabu search.

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

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

[3]  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.

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

[5]  Bart Kosko,et al.  Fuzzy Engineering , 1996 .

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

[7]  Amir Azaron,et al.  Solving a dynamic cell formation problem using metaheuristics , 2005, Appl. Math. Comput..

[8]  Kun Chang Lee,et al.  Fuzzy cognitive map approach to web-mining inference amplification , 2002, Expert Syst. Appl..

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

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

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

[12]  Dimitris E. Koulouriotis,et al.  Development of dynamic cognitive networks as complex systems approximators: validation in financial time series , 2005, Appl. Soft Comput..

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

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

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

[16]  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).

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

[18]  Chrysostomos D. Stylios,et al.  The challenge of modelling supervisory systems using fuzzy cognitive maps , 1998, J. Intell. Manuf..

[19]  A. S. Thoke,et al.  International Journal of Electrical and Computer Engineering 3:16 2008 Fault Classification of Double Circuit Transmission Line Using Artificial Neural Network , 2022 .

[20]  Chuen-Chien Lee.  FUZZY LOGIC CONTROL SYSTEMS: FUZZY LOGIC CONTROLLER - PART I , 1990 .

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

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

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

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

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

[26]  Shigeo Abe,et al.  Neural Networks and Fuzzy Systems , 1996, Springer US.

[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]  Chrysostomos D. Stylios,et al.  Fuzzy Cognitive Maps in modeling supervisory control systems , 2000, J. Intell. Fuzzy Syst..

[29]  Chrysostomos D. Stylios,et al.  Fuzzy cognitive maps: a model for intelligent supervisory control systems , 1999 .

[30]  M. Quaddus,et al.  Group Decision Support Using Fuzzy Cognitive Maps for Causal Reasoning , 2004 .

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

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

[33]  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..

[34]  Bart Kosko,et al.  Fuzzy Cognitive Maps , 1986, Int. J. Man Mach. Stud..

[35]  Michael N. Vrahatis,et al.  A first study of fuzzy cognitive maps learning using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

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

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

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

[39]  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).

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

[41]  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).

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