Fuzzy cognitive maps (FCMs) are generally applied to model and analyze complex dynamical systems. Recently, many evolutionary-based algorithms are proposed to learn FCMs from historical data by optimizing Data_Error, which is used to evaluate the difference between available response sequences and generated response sequences. However, when Data_Error is adopted as the fitness function for learning FCMs, two problems arise. One is that the optimization reaches the desired result slowly; the other is that the learned FCMs have high link density. To solve these problems, we propose another objective named as convergence error, which is inspired by the convergence of FCMs, to evaluate the difference between the convergent value of available response sequences and that of generated response sequences. In addition, a multi-agent genetic algorithm (MAGA), which is effective for large-scale global numerical optimization, is adopted to optimize convergence error for learning FCMs. To this end, a novel learning approach, a multi-agent genetic algorithm based on the convergence error (MAGA-Convergence), is proposed for learning FCMs. MAGA-Convergence needs less data, because the only initial value and convergent value of the available response sequences are needed for learning FCMs. In the experiments, MAGA-Convergence is applied to learn the FCMs of synthetic data and the benchmarks DREAM3 and DREAM4 for gene regulatory network reconstruction. The experimental results show that the learned FCMs are sparse and could be learned in much fewer generations than other learning algorithms.
This is a preview of subscription content, log in to check access.
This work was supported in part by the General Program of National Natural Science Foundation of China (NSFC) under Grant 61773300 and in part by the Key Program of Fundamental Research Project of Natural Science of Shaanxi Province, China under Grant 2017JZ017.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
Human and animal rights
This article does not contain any studies with human participants or animals performed by any of the authors.
Alizadeh S, Ghazanfari M, Fathian M (2008) Using data mining for learning and clustering FCM. Int J Comput Intell 4(2):118–125Google Scholar
Baykasoğlu A, Gölcük İ (2015) Development of a novel multiple-attribute decision making modal via fuzzy cognitive maps and hierarchical fuzzy TOPSIS. Inf Sci 301:75–98CrossRefGoogle Scholar
Boutails Y, Kottas TL, Christodoulou MC (2009) Adaptive estimation of fuzzy cognitive maps with proven stability and parameter convergence. IEEE Trans Fuzzy Syst 17(4):874–889CrossRefGoogle Scholar
Chen Y, Mazlack LJ, Lu LJ (2012a) Inferring fuzzy cognitive map models for gene regulatory networks from gene expression data. In: Proceedings of 2012 IEEE international conference on bioinformatics and biomedicine, pp 1–4Google Scholar
Chen Y, Mazlack LJ, Lu LJ (2012b) Learning fuzzy cognitive maps from data by ant colony optimization. In: Proceedings of genetic evolution computation conference, pp 9–16Google Scholar
Chi Y, Liu J (2016) Learning of fuzzy cognitive maps with varying densities using a multiobjective evolutionary algorithm. IEEE Trans Fuzzy Syst 24(1):71–81CrossRefGoogle Scholar
Dickerson JA, Kosko B (1994) Virtual worlds as fuzzy cognitive maps. Presence Teleoper Vir Environ 3(2):173–189CrossRefGoogle Scholar
Furfaro R, Kargel JS, Lunine JI, Fink W, Bishop MP (2010) Identification of cryovolcanism on Titan using fuzzy cognitive maps. Planet Space Sci 58(5):761–779CrossRefGoogle Scholar
Greenfield A, Madar A, Ostrer H, Bonneau R (2010) DREAM4: combining genetic and dynamic information to identify biological networks and dynamical models. PLoS ONE 5:e13397CrossRefGoogle Scholar
Huerga AV (2002) A balanced differential learning algorithm in fuzzy cognitive maps. In: Proceedings of 16th international workshop on qualitative reasoning, SpainGoogle Scholar
Li X, Ji H, Zheng R, Li Y, Yu FR (2009) A novel team-centric peer selection scheme for distributed wireless P2P networks. In: Proceedings of the 2009 IEEE conference on wireless communication and networking, pp 1–5Google Scholar
Liu J (2001) Autonomous agents and multi-agent systems: explorations in learning self-organization, and adaptive computation. World Scientific, SingaporeCrossRefGoogle Scholar
Stach W, Pedrycz W, Kurgan LA (2012) Learning of fuzzy cognitive maps using density estimate. IEEE Trans Syst Man Cybern Part B 42(3):900–912CrossRefGoogle Scholar
Stolovitzky G, Monroe D, Califano A (2007) Dialogue on reverseengineering assessment and methods: the DREAM of high-throughput pathway inference. Ann NY Acad Sci 1115:11–22Google Scholar
Wu K, Liu J (2016) Robust learning of large-scale fuzzy cognitive maps via the lasso from noisy time series. Knowl Based Syst 113:23–38CrossRefGoogle Scholar
Yesil E, Dodurka MF, Lu LJ (2013) Goal-oriented decision support using big bang-big crunch learning based fuzzy cognitive map: An ERP management case study. In: Proceedings of the 2013 international conference on fuzzy system, pp 1–8Google Scholar
Zhong W, Liu J, Xue M, Jiao L (2004) A multiagent genetic algorithm for global numerical optimization. IEEE Trans Syst Man Cybern B Cybern 34(2):1128–1141CrossRefGoogle Scholar