Genetic learning offuzzy cognitive maps

Fuzzy cognitive maps (FCMs) are a very convenient, simple, and powerful tool for simulation and analysis of dynamic systems. They were originally developed in 1980 by Kosko, and since then successfully applied to numerous domains, such as engineering, medicine, control, and political affairs. Their popularity stems from simplicity and transparency ofthe underlying model. At the same time FCMs are hindered by necessity ofinvolving domain experts to develop the model. Since human experts are subjective and can handle only relatively simple networks (maps), there is an urgent need to develop methods for automated generation of FCM models. This study proposes a novel learning method that is able to generate FCM models from input historical data, and without human intervention. The proposed method is based on genetic algorithms, and requires only a single state vector sequence as an input. The paper proposes and experimentally compares several different design alternatives of genetic optimization and thoroughly tests and discusses the best design. Extensive benchmarking tests, which involve 200 FCMs with varying size and density of connections, performed on both synthetic and real-life data quantifies the performance of the development method and emphasizes its suitability. © 2005 Elsevier B.V. All rights reserved.

[1]  S. Renals,et al.  A study of network dynamics , 1990 .

[2]  Rayford B. Vaughn,et al.  Fuzzy cognitive maps for decision support in an intelligent intrusion detection system , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[3]  Kalyanmoy Deb,et al.  An introduction to genetic algorithms , 1999 .

[4]  C.E. Pelaez,et al.  Applying fuzzy cognitive-maps knowledge-representation to failure modes effects analysis , 1995, Annual Reliability and Maintainability Symposium 1995 Proceedings.

[5]  Francisco Herrera,et al.  Tackling Real-Coded Genetic Algorithms: Operators and Tools for Behavioural Analysis , 1998, Artificial Intelligence Review.

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

[7]  C. Carlsson,et al.  Adaptive Fuzzy Cognitive Maps for Hyperknowledge Representation in Strategy Formation Process , 1996 .

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

[9]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

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

[12]  José Aguilar,et al.  Adaptive Random Fuzzy Cognitive Maps , 2002, IBERAMIA.

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

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

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

[16]  Jose Aguilar,et al.  A DYNAMIC FUZZY-COGNITIVE-MAP APPROACH BASED ON RANDOM NEURAL NETWORKS , 2003 .

[17]  Konstantinos G. Margaritis,et al.  An experimental study of the dynamics of the certainty neuron fuzzy cognitive maps , 1999 .

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

[19]  Bart Kosko,et al.  Virtual Worlds as Fuzzy Cognitive Maps , 1994, Presence: Teleoperators & Virtual Environments.

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

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

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

[23]  Bart Kosko,et al.  Neural networks and fuzzy systems , 1998 .

[24]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

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

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

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

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

[29]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[30]  Takashi Okuda,et al.  Computational intelligence for distributed fault management in networks using fuzzy cognitive maps , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

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

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

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

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

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

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

[37]  Thomas L. Saaty,et al.  Multicriteria Decision Making: The Analytic Hierarchy Process: Planning, Priority Setting, Resource Allocation , 1990 .

[38]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[39]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .