On the Temporal Granularity in Fuzzy Cognitive Maps

The theory of fuzzy cognitive maps (FCMs) is a powerful approach to modeling human knowledge that is based on causal reasoning. Taking advantage of fuzzy logic and cognitive map theories, FCMs enable system designers to model complex frameworks by defining degrees of causality between causal objects. They can be used to model and represent the behavior of simple and complex systems by capturing and emulating the human being to describe and present systems in terms of tolerance, imprecision, and granulation of information. However, FCMs lack the temporal concept that is crucial in many real-world applications, and they do not offer formal mechanisms to verify the behavior of systems being represented, which limit conventional FCMs in knowledge representation. In this paper, we present an extension to FCMs by exploiting a theory from formal languages, namely, the timed automata, which bridges the aforementioned inadequacies. Indeed, the theory of timed automata enables FCMs to effectively deal with a double-layered temporal granularity, extending the standard idea of B-time that characterizes the iterative nature of a cognitive inference engine and offering model checking techniques to test the cognitive and dynamic comportment of the framework being designed.

[1]  W.-R. Zhang,et al.  A cognitive-map-based approach to the coordination of distributed cooperative agents , 1992, IEEE Trans. Syst. Man Cybern..

[2]  Manolis A. Christodoulou,et al.  Fuzzy cognitive network: A general framework , 2007, Intell. Decis. Technol..

[3]  J.P. Carvalho,et al.  Fuzzy modeling and simulation of purse-seine fishing skippers behavior , 2008, NAFIPS 2008 - 2008 Annual Meeting of the North American Fuzzy Information Processing Society.

[4]  João Paulo Carvalho,et al.  On the semantics and the use of Fuzzy Cognitive Maps in social sciences , 2010, International Conference on Fuzzy Systems.

[5]  Witold Pedrycz,et al.  The design of cognitive maps: A study in synergy of granular computing and evolutionary optimization , 2010, Expert Syst. Appl..

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

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

[8]  George Meghabghab Mining user's Web searching skills through fuzzy cognitive state map , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[9]  Bart Kosko,et al.  Neural networks and fuzzy systems: a dynamical systems approach to machine intelligence , 1991 .

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

[11]  Wang Yi,et al.  UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems , 1996, Hybrid Systems.

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

[13]  Manolis A. Christodoulou,et al.  Adaptive Estimation of Fuzzy Cognitive Maps With Proven Stability and Parameter Convergence , 2009, IEEE Transactions on Fuzzy Systems.

[14]  John B. Bowles,et al.  Using Fuzzy Cognitive Maps as a System Model for Failure Modes and Effects Analysis , 1996, Inf. Sci..

[15]  Jing Tang,et al.  Diversity-adaptive parallel memetic algorithm for solving large scale combinatorial optimization problems , 2006, Soft Comput..

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

[17]  Konstantinos G. Margaritis,et al.  Cognitive Mapping and Certainty Neuron Fuzzy Cognitive Maps , 1997, Inf. Sci..

[18]  Ayodele Mobolurin,et al.  Generating consensus fuzzy cognitive maps , 1997, Proceedings Intelligent Information Systems. IIS'97.

[19]  João Paulo Carvalho,et al.  Rule based fuzzy cognitive maps - expressing time in qualitative system dynamics , 2001, 10th IEEE International Conference on Fuzzy Systems. (Cat. No.01CH37297).

[20]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[21]  James C. Bezdek,et al.  Pool2: a generic system for cognitive map development and decision analysis , 1989, IEEE Trans. Syst. Man Cybern..

[22]  Chunyan Miao,et al.  Temporal fuzzy cognitive maps , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

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

[24]  Ingoo Han,et al.  Fuzzy cognitive map for the design of EDI controls , 2000, Inf. Manag..

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

[26]  Rod Taber,et al.  Knowledge processing with Fuzzy Cognitive Maps , 1991 .

[27]  Voula C. Georgopoulos,et al.  Introducing the theory of fuzzy cognitive maps in distributed systems , 1997, Proceedings of 12th IEEE International Symposium on Intelligent Control.

[28]  Zhi-Qiang Liu,et al.  On causal inference in fuzzy cognitive maps , 2000, IEEE Trans. Fuzzy Syst..

[29]  Chrysostomos D. Stylios,et al.  A Soft Computing Approach for Modelling the Supervisor of Manufacturing Systems , 1999, J. Intell. Robotic Syst..

[30]  Soung Hie Kim,et al.  Fuzzy cognitive maps considering time relationships , 1995, Int. J. Hum. Comput. Stud..

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

[32]  Y.S. Boutalis,et al.  New maximum power point tracker for PV arrays using fuzzy controller in close cooperation with fuzzy cognitive networks , 2006, IEEE Transactions on Energy Conversion.

[33]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

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

[35]  Wang Yi,et al.  Timed automata as task models for event-driven systems , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

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

[37]  Su-Shing Chen,et al.  A logical architecture for cognitive maps , 1988 .

[38]  Bu-Sung Lee,et al.  Memetic algorithm using multi-surrogates for computationally expensive optimization problems , 2007, Soft Comput..

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

[40]  Chunyan Miao,et al.  Dynamical cognitive network - an extension of fuzzy cognitive map , 2001, IEEE Trans. Fuzzy Syst..