Skip to main content

Advertisement

SpringerLink
Log in

A novel quantum inspired algorithm for sparse fuzzy cognitive maps learning

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Fuzzy cognitive maps (FCMs) represent a graphical modeling technique based on the decision-making and reasoning rules and algorithms similar to those used by humans. The graph-like structure and the execution model of FCMs respectively allow static and dynamic analyses to be carried out. The learning algorithms of FCMs that are based on expert opinion are weak in dynamic analysis, and fully automatic algorithms are weak in static analysis. In this paper, for providing the facility for simultaneous static and dynamic analyses, a new training algorithm called the quantum FCM (QFCM) is presented. In our proposed algorithm, the quantum inspired evolutionary algorithm (QEA) and the particle swarm optimization algorithm are employed for generating static and dynamic analyses properties respectively. In the QFCM, instead of coding the presence and absence of links between concepts with 1 and 0, respectively, the probability of their existence or inexistence is modeled with a Q-bit (the smallest information unit in the QEA) and, depending on the outcome of dynamic analysis, the quantum state of this Q-bit is updated. Using a probabilistic representation instead of 0 and 1, in addition to creating diversity in the solution space, can lead to escapes from many local optima; which is an issue of concern in the optimization of FCM structure. Experiments on synthetic, real-life, and gene regulatory network reconstruction problems demonstrated that not only does QFCM find potentially good structures, providing static analysis, but also it brings about low data error, showing good dynamic property. Furthermore, QFCM successfully outshined most of the state-of-the-art FCM’s learning algorithms, without any need to human knowledge, illustrating its power in this regard.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Kosko B (1986) Fuzzy cognitive maps. Int J Man Mach Stud 24:65–75

    Article  MATH  Google Scholar 

  2. Amirkhani A, Mosavi MR, Mohammadi K, Papageorgiou EI (2016) A novel hybrid method based on fuzzy cognitive maps and fuzzy clustering algorithms for grading celiac disease. Neural Comput Appl. https://doi.org/10.1007/s00521-016-2765-y

  3. Zdanowicz P, Petrovic D (2018) New mechanisms for reasoning and impacts accumulation for rule-based fuzzy cognitive maps. IEEE Trans Fuzzy Syst 26:543–555. https://doi.org/10.1109/TFUZZ.2017.2686363

    Article  Google Scholar 

  4. Papageorgiou EI, Poczęta K (2017) A two-stage model for time series prediction based on fuzzy cognitive maps and neural networks. Neurocomputing 232:113–121. https://doi.org/10.1016/J.NEUCOM.2016.10.072

    Article  Google Scholar 

  5. Amirkhani A, Shirzadeh M, Papageorgiou EI, Mosavi MR (2016) Fuzzy cognitive map for visual servoing of flying robot. 2016 IEEE international conference on fuzzy systems (FUZZ-IEEE): 1371–1376

  6. Amirkhani A, Shirzadeh M, Papageorgiou EI, Mosavi MR (2016) Visual-based quadrotor control by means of fuzzy cognitive maps. ISA Trans 60:128–142. https://doi.org/10.1016/j.isatra.2015.11.007

    Article  Google Scholar 

  7. Stach W, Kurgan LA, Pedrycz W (2005) A survey of fuzzy cognitive map learning methods. Issues soft Comput theory Appl 71–84

  8. Shirzadeh M, Shojaeefard MH, Amirkhani A, Behroozi H (2019) Adaptive fuzzy nonlinear sliding-mode controller for a car-like robot. 2019 IEEE 5th international conference on knowledge-based engineering and innovation (KBEI), Tehran, Iran

  9. Amirkhani A, Kolahdoozi M, Wang C, Kurgan L (2018) Prediction of DNA-binding residues in local segments of protein sequences with fuzzy cognitive maps. IEEE/ACM Trans Comput Biol Bioinform. https://doi.org/10.1109/TCBB.2018.2890261

  10. Wu K, Liu J (2017) Learning large-scale fuzzy cognitive maps based on compressed sensing and application in reconstructing gene regulatory networks. IEEE Trans Fuzzy Syst 25:1546–1560. https://doi.org/10.1109/TFUZZ.2017.2741444

    Article  Google Scholar 

  11. Kyriakarakos G, Dounis AI, Arvanitis KG, Papadakis G (2017) Design of a Fuzzy Cognitive Maps variable-load energy management system for autonomous PV-reverse osmosis desalination systems: a simulation survey. Appl Energy 187:575–584. https://doi.org/10.1016/J.APENERGY.2016.11.077

    Article  Google Scholar 

  12. Stach W, Kurgan L, Pedrycz W, Reformat M (2005) Genetic learning of fuzzy cognitive maps. Fuzzy Sets Syst 153:371–401. https://doi.org/10.1016/j.fss.2005.01.009

    Article  MathSciNet  MATH  Google Scholar 

  13. Poczeta K, Kubus L, Yastrebov A (2019) Analysis of an evolutionary algorithm for complex fuzzy cognitive map learning based on graph theory metrics and output concepts. Biosystems. https://doi.org/10.1016/j.biosystems.2019.02.010

  14. Stach W, Kurgan L, Pedrycz W (2010) In: Glykas M (ed) Expert-based and computational methods for developing fuzzy cognitive maps BT - fuzzy cognitive maps: advances in theory, methodologies, tools and applications. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 23–41

    Google Scholar 

  15. Stach W, Pedrycz W, Kurgan LA (2012) Learning of fuzzy cognitive maps using density estimate. IEEE Trans Syst Man, Cybern Part B 42:900–912. https://doi.org/10.1109/TSMCB.2011.2182646

    Article  Google Scholar 

  16. Chi Y, Liu J (2016) Learning of fuzzy cognitive maps with varying densities using a multiobjective evolutionary algorithm. IEEE Trans Fuzzy Syst 24:71–81. https://doi.org/10.1109/TFUZZ.2015.2426314

    Article  Google Scholar 

  17. Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6:182–197. https://doi.org/10.1109/4235.996017

    Article  Google Scholar 

  18. Han K-H, Kim J-H (2002) Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans Evol Comput 6:580–593. https://doi.org/10.1109/TEVC.2002.804320

    Article  MathSciNet  Google Scholar 

  19. Kennedy J, Eberhart R (1995) Particle swarm optimization. Neural Netw 1995 Proc IEEE Int Conf 4:1942–1948

    Google Scholar 

  20. Marbach D, Prill RJ, Schaffter T et al (2010) Revealing strengths and weaknesses of methods for gene network inference. Proc Natl Acad Sci U S A 107:6286–6291. https://doi.org/10.1073/pnas.0913357107

    Article  Google Scholar 

  21. Marbach D, Schaffter T, Mattiussi C, Floreano D (2009) Generating realistic in silico gene networks for performance assessment of reverse engineering methods. J Comput Biol 16:229–239. https://doi.org/10.1089/cmb.2008.09TT

    Article  Google Scholar 

  22. Prill RJ, Marbach D, Saez-Rodriguez J et al (2010) Towards a rigorous assessment of systems biology models: the DREAM3 challenges. PLoS One 5:e9202. https://doi.org/10.1371/journal.pone.0009202

    Article  Google Scholar 

  23. Najafi A, Amirkhani A, Papageorgiou EI, Mosavi MR (2017) Medical decision making based on fuzzy cognitive map and a generalization linguistic weighted power mean for computing with words. 2017 IEEE international conference on fuzzy systems (FUZZ-IEEE): 1–6

  24. Tsadiras AK (2008) Comparing the inference capabilities of binary, trivalent and sigmoid fuzzy cognitive maps. Inf Sci (Ny) 178:3880–3894. https://doi.org/10.1016/j.ins.2008.05.015

    Article  Google Scholar 

  25. Bueno S, Salmeron JL (2009) Benchmarking main activation functions in fuzzy cognitive maps. Expert Syst Appl 36:5221–5229

    Article  Google Scholar 

  26. Amirkhani A, Papageorgiou EI, Mohseni A, Mosavi MR (2017) A review of fuzzy cognitive maps in medicine: taxonomy, methods, and applications. Comput Methods Prog Biomed 142:129–145. https://doi.org/10.1016/j.cmpb.2017.02.021

    Article  Google Scholar 

  27. Hu H, Wang H, Bai Y, Liu M (2019) Determination of endometrial carcinoma with gene expression based on optimized Elman neural network. Appl Math Comput 341:204–214. https://doi.org/10.1016/J.AMC.2018.09.005

    MathSciNet  Google Scholar 

  28. Du W, Zhang M, Ying W et al (2018) The networked evolutionary algorithm: a network science perspective. Appl Math Comput 338:33–43. https://doi.org/10.1016/J.AMC.2018.06.002

    MathSciNet  Google Scholar 

  29. Lahmiri S (2018) Minute-ahead stock price forecasting based on singular spectrum analysis and support vector regression. Appl Math Comput 320:444–451. https://doi.org/10.1016/J.AMC.2017.09.049

    MathSciNet  MATH  Google Scholar 

  30. Sierra MR, Coello Coello CA (2005) In: Coello Coello CA, Hernández Aguirre A, Zitzler E (eds) Improving PSO-based multi-objective optimization using crowding, mutation and ∈−dominance BT - evolutionary multi-criterion optimization. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 505–519

    Google Scholar 

  31. Ganjefar S, Tofighi M, Karami H (2015) Fuzzy wavelet plus a quantum neural network as a design base for power system stability enhancement. Neural Netw 71:172–181. https://doi.org/10.1016/j.neunet.2015.07.010

    Article  Google Scholar 

  32. Huang Z, Yang L, Jiang W (2019) Uncertainty measurement with belief entropy on the interference effect in the quantum-like Bayesian networks. Appl Math Comput 347:417–428. https://doi.org/10.1016/J.AMC.2018.11.036

    Article  MathSciNet  Google Scholar 

  33. Lu TC, Yu GR, Juang JC (2013) Quantum-based algorithm for optimizing artificial neural networks. IEEE Trans Neural Netw Learn Syst 24:1266–1278. https://doi.org/10.1109/TNNLS.2013.2249089

    Article  Google Scholar 

  34. Liu J, Sun J, Xu W (2006) In: Huang D-S, Li K, Irwin GW (eds) Improving quantum-behaved particle swarm optimization by simulated annealing BT - computational intelligence and bioinformatics. Springer Berlin Heidelberg, Berlin, Heidelberg, pp 130–136

    Google Scholar 

  35. Han K-H, Kim J-H (2004) Quantum-inspired evolutionary algorithms with a new termination criterion, Hε gate, and two-phase scheme. IEEE Trans Evol Comput 8:156–169. https://doi.org/10.1109/TEVC.2004.823467

    Article  Google Scholar 

  36. Lv F, Yang G, Yang W et al (2017) The convergence and termination criterion of quantum-inspired evolutionary neural networks. Neurocomputing 238:157–167. https://doi.org/10.1016/j.neucom.2017.01.048

    Article  Google Scholar 

  37. Liu J, Chi Y, Zhu C (2016) A dynamic multiagent genetic algorithm for gene regulatory network reconstruction based on fuzzy cognitive maps. IEEE Trans Fuzzy Syst 24:419–431. https://doi.org/10.1109/TFUZZ.2015.2459756

    Article  Google Scholar 

  38. Stach W, Kurgan L, Pedrycz W (2008) Data-driven nonlinear Hebbian learning method for fuzzy cognitive maps. 2008 IEEE international conference on fuzzy systems (IEEE world congress on computational intelligence): 1975–1981

  39. Stylios CD, Groumpos PP (1999) Fuzzy cognitive maps: a model for intelligent supervisory control systems. Comput Ind 39:229–238. https://doi.org/10.1016/S0166-3615(98)00139-0

    Article  Google Scholar 

  40. Kok K (2009) The potential of fuzzy cognitive maps for semi-quantitative scenario development, with an example from Brazil. Glob Environ Chang 19:122–133. https://doi.org/10.1016/j.gloenvcha.2008.08.003

    Article  Google Scholar 

  41. Hossain S, Brooks L (2008) Fuzzy cognitive map modelling educational software adoption. Comput Educ 51:1569–1588. https://doi.org/10.1016/j.compedu.2008.03.002

    Article  Google Scholar 

  42. Stach W, Kurgan L, Pedrycz W (2010) A divide and conquer method for learning large fuzzy cognitive maps. Fuzzy Sets Syst 161:2515–2532. https://doi.org/10.1016/j.fss.2010.04.008

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Iran University of Science and Technology, Tehran, 16846-13114, Iran

    Mojtaba Kolahdoozi

  2. School of Automotive Engineering, Iran University of Science and Technology, Tehran, 16846-13114, Iran

    Abdollah Amirkhani

  3. Department of Mechanical Engineering, Iran University of Science and Technology, Tehran, 16846-13114, Iran

    Mohammad H. Shojaeefard

  4. Machine Intelligence Research Labs (MIR Labs), Auburn, WA, 98071, USA

    Ajith Abraham

Authors
  1. Mojtaba Kolahdoozi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdollah Amirkhani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad H. Shojaeefard
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ajith Abraham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abdollah Amirkhani.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kolahdoozi, M., Amirkhani, A., Shojaeefard, M.H. et al. A novel quantum inspired algorithm for sparse fuzzy cognitive maps learning. Appl Intell 49, 3652–3667 (2019). https://doi.org/10.1007/s10489-019-01476-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-019-01476-7

Keywords

Search

Navigation