Extended Evolutionary Learning of Fuzzy Cognitive Maps for the Prediction of Multivariate Time-Series

Fuzzy cognitive maps (FCMs) is a knowledge representation tool that can be exploited for predicting multivariate time-series. FCM model represents dependencies among data variables as a directed, weighted graph of fuzzy sets (concepts). This way, FCM can be easily interpreted or constructed by experts in contrary to black box knowledge representation methods. Since FCM is a parametric model, it can be trained using historical data. So far, the genetic algorithm has been used to solely optimize the weights of FCM leaving the rest of FCM parameters to be adjusted by experts. Previous studies have shown that the genetic algorithm can be also used not only for optimizing the weights but also for optimization of FCM transformation functions. The main idea presented in this chapter is to further extend FCM evolutionary learning process. Special focus is given on fuzzyfication and transformation function optimization, applied in each concept seperately, in order to improve the efficacy of time-series prediction. The proposed extended evolutionary optimization process was evaluated in a number of real medical data gathered from the internal care unit (ICU). Comparing this approach with other known genetic-based learning algorithms, less prediction errors were observed for this dataset.

[1]  Francky Catthoor,et al.  Design of fuzzy cognitive maps using neural networks for predicting chaotic time series , 2010, Neural Networks.

[2]  Przemyslaw Juszczuk,et al.  Predictive Capabilities of Adaptive and Evolutionary Fuzzy Cognitive Maps - A Comparative Study , 2009, Intelligent Systems for Knowledge Management.

[3]  Neil McRoberts,et al.  Using Fuzzy Cognitive Maps to Support the Analysis of Stakeholders' Views of Water Resource Use and Water Quality Policy , 2010 .

[4]  Elpiniki I. Papageorgiou,et al.  Forecasting the state of pulmonary infection by the application of fuzzy cognitive maps , 2010, Proceedings of the 10th IEEE International Conference on Information Technology and Applications in Biomedicine.

[5]  Theofanis Gemtos,et al.  Soft Computing Technique of Fuzzy Cognitive Maps to Connect Yield Defining Parameters with Yield in Cotton Crop Production in Central Greece as a Basis for a Decision Support System for Precision Agriculture Application , 2010 .

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

[7]  Elpiniki I. Papageorgiou,et al.  A new methodology for Decisions in Medical Informatics using fuzzy cognitive maps based on fuzzy rule-extraction techniques , 2011, Appl. Soft Comput..

[8]  B. Efron Estimating the Error Rate of a Prediction Rule: Improvement on Cross-Validation , 1983 .

[9]  Elpiniki I. Papageorgiou,et al.  Application of Evolutionary Fuzzy Cognitive Maps for Prediction of Pulmonary Infections , 2012, IEEE Transactions on Information Technology in Biomedicine.

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

[11]  B. Kosco Differential Hebbian learning , 1987 .

[12]  Zhi-Qiang Liu,et al.  Contextual fuzzy cognitive map for decision support in geographic information systems , 1999, IEEE Trans. Fuzzy Syst..

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

[14]  B. Kosko Differential Hebbian learning , 2008 .

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

[16]  S. Alizadeh Learning FCM with Simulated Annealing , 2008 .

[17]  Elpiniki I. Papageorgiou,et al.  Learning Algorithms for Fuzzy Cognitive Maps—A Review Study , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

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

[20]  Alicja Wakulicz-Deja,et al.  Medical diagnosis support by the application of associational cognitive maps , 2010 .

[21]  Elpiniki I. Papageorgiou,et al.  Multi-step prediction of pulmonary infection with the use of evolutionary fuzzy cognitive maps , 2012, Neurocomputing.

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