Expert-Based and Computational Methods for Developing Fuzzy Cognitive Maps

Development of Fuzzy Cognitive Maps (FCMs) that accurately describe a given dynamic system is a challenging task which in many cases cannot be fully completed based solely on human expertise. Some of the reasons behind this limitation include potential bias of the human experts and excessive size of the problem itself. However, due to the lack of automated or semi-automated methods that would replace or support designers, most of existing FCMs were developed using expert-based approaches. Interestingly, in the recent years we have witnessed the development of algorithms that support learning of FCMs from data. The learning corresponds to the construction of connection matrices based on historical data presented in the form of multivariate time series. Since the FCM may include feedback loops and they incorporate nontrivial transformation functions, forming these models from data is a complex task that requires searching through a large solution space. The existing automated learning methods are based either on the Hebbian learning or they apply evolutionary algorithms. This chapter formulates the task of learning FCMs and describes the corresponding design challenges. We present a comprehensive survey of the current expert-based and semi-automated/automated methods for learning FCMs. The leading learning methods are described and analyzed both analytically and experimentally with the help of a case study. We also contrast computational approaches versus expert-based methods and outline future research directions.

[1]  Panagiotis Chytas,et al.  Intelligent impact assessment of HRM to the shareholder value , 2008, Expert Syst. Appl..

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

[3]  Voula C. Georgopoulos,et al.  Fuzzy cognitive map architectures for medical decision support systems , 2008, Appl. Soft Comput..

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

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

[6]  Robert Ivor John,et al.  Computer aided fuzzy medical diagnosis , 2004, Inf. Sci..

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

[8]  Raffaele Giordano,et al.  Fuzzy cognitive maps for issue identification in a water resources conflict resolution system , 2005 .

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

[10]  Thomas L. Saaty,et al.  The analytic hierarchy process : planning, priority setting, resource allocation , 1980 .

[11]  Andreas S. Andreou,et al.  Soft computing for crisis management and political decision making: the use of genetically evolved fuzzy cognitive maps , 2005, Soft Comput..

[12]  Witold Pedrycz,et al.  Numerical and Linguistic Prediction of Time Series With the Use of Fuzzy Cognitive Maps , 2008, IEEE Transactions on Fuzzy Systems.

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

[14]  W. R. Taber Estimation of expert weights using fuzzy cognitive maps , 1987 .

[15]  Witold Pedrycz,et al.  Learning fuzzy cognitive maps with required precision using genetic algorithm approach , 2004 .

[16]  Michalis Glykas,et al.  Intelligent modeling of e-business maturity , 2007, Expert Syst. Appl..

[17]  Michalis Glykas,et al.  A soft knowledge modeling approach for geographically dispersed financial organizations , 2005, Soft Comput..

[18]  J. Gross,et al.  Graph Theory and Its Applications , 1998 .

[19]  Jose Aguilar,et al.  A Survey about Fuzzy Cognitive Maps Papers (Invited Paper) , 2005 .

[20]  Guido Governatori,et al.  A Defeasible Logic of Policy-Based Intention , 2003 .

[21]  B. Yegnanarayana,et al.  Artificial Neural Networks , 2004 .

[22]  Witold Pedrycz,et al.  Parallel Learning of Large Fuzzy Cognitive Maps , 2007, 2007 International Joint Conference on Neural Networks.

[23]  Jonathan D. Cryer,et al.  Time Series Analysis , 1986, Encyclopedia of Big Data.

[24]  Witold Pedrycz,et al.  Data-driven Nonlinear Hebbian Learning method for Fuzzy Cognitive Maps , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

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

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

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

[28]  Athanasios K. Tsadiras,et al.  Comparing the inference capabilities of binary, trivalent and sigmoid fuzzy cognitive maps , 2008, Inf. Sci..

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

[30]  W. Pedrycz,et al.  A SURVEY OF FUZZY COGNITIVE MAP LEARNING METHODS , 2005 .

[31]  E. Capaldi,et al.  The organization of behavior. , 1992, Journal of applied behavior analysis.

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

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

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

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

[36]  Michalis Glykas,et al.  Fuzzy cognitive maps in business analysis and performance-driven change , 2004, IEEE Transactions on Engineering Management.