The design of cognitive maps: A study in synergy of granular computing and evolutionary optimization

Cognitive maps and fuzzy cognitive maps offer interesting and transparent modeling capabilities by functioning at a level of conceptual entities (nodes) and their relationships expressed either at the qualitative level of excitatory/inhibitory relationships or being further numerically quantified as encountered in fuzzy cognitive maps. While there has been a vast array of conceptual enhancements, a relatively less attention has been paid to the design of the maps especially when dealing with an algorithmic way of forming the map. The objective of this study is to offer a design strategy in which starting with experimental evidence in the form of numeric data, those data are transformed into a finite and small number of concepts (nodes) of the map and afterwards the connections of the map are estimated. We show that techniques of Granular Computing, especially fuzzy clustering are effectively used to form concepts (nodes) of well-articulated semantics. In the sequel, we show the use of global optimization in the form of Particle Swarm Optimization (PSO) to carry out calibration of the connections of the interrelationships between the nodes of the map. Numeric examples are concerned with the representation of time series and their visualization in the form of fuzzy cognitive maps. Further interpretation of the maps is also discussed.

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

[2]  Somayeh Alizadeh,et al.  Learning FCM by chaotic simulated annealing , 2009 .

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

[4]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

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

[6]  G. Kelly The Psychology of Personal Constructs , 2020 .

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

[8]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

[9]  Elpiniki I. Papageorgiou,et al.  A new hybrid method using evolutionary algorithms to train Fuzzy Cognitive Maps , 2005, Appl. Soft Comput..

[10]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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

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

[13]  Jules Desharnais,et al.  A relational model of cognitive maps , 1998, Int. J. Hum. Comput. Stud..

[14]  Chang Ouk Kim,et al.  Forward-backward analysis of RFID-enabled supply chain using fuzzy cognitive map and genetic algorithm , 2008, Expert Syst. Appl..

[15]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

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

[17]  Amitava Chatterjee,et al.  Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization , 2006, Comput. Oper. Res..

[18]  J. Boaventura Cunha,et al.  Greenhouse air temperature predictive control using the particle swarm optimisation algorithm , 2005 .

[19]  Jose L. Salmeron,et al.  Augmented fuzzy cognitive maps for modelling LMS critical success factors , 2009, Knowl. Based Syst..

[20]  Sandra Paterlini,et al.  Differential evolution and particle swarm optimisation in partitional clustering , 2006, Comput. Stat. Data Anal..