Skip to main content

Expert-Based and Computational Methods for Developing Fuzzy Cognitive Maps

  • Chapter

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 247))

Abstract

Development of Fuzzy Cognitive Maps (FCMs) that accurately describe a given dynamic system is a challenging task which in many cases cannot be fully completed based solely on human expertise. Some of the reasons behind this limitation include potential bias of the human experts and excessive size of the problem itself. However, due to the lack of automated or semi-automated methods that would replace or support designers, most of existing FCMs were developed using expert-based approaches. Interestingly, in the recent years we have witnessed the development of algorithms that support learning of FCMs from data. The learning corresponds to the construction of connection matrices based on historical data presented in the form of multivariate time series. Since the FCM may include feedback loops and they incorporate nontrivial transformation functions, forming these models from data is a complex task that requires searching through a large solution space. The existing automated learning methods are based either on the Hebbian learning or they apply evolutionary algorithms. This chapter formulates the task of learning FCMs and describes the corresponding design challenges. We present a comprehensive survey of the current expert-based and semi-automated/automated methods for learning FCMs. The leading learning methods are described and analyzed both analytically and experimentally with the help of a case study. We also contrast computational approaches versus expert-based methods and outline future research directions.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aguilar, J.: A survey about fuzzy cognitive maps papers. Int. J. Comp. Cogn. 3(2), 27–33 (2005)

    Google Scholar 

  • Andreou, A.S., Mateou, N.H., Zombanakis, G.A.: Soft computing for crisis management and political decision making: The use of genetically evolved fuzzy cognitive maps. Soft. Comput. 9(3), 194–210 (2005)

    Article  Google Scholar 

  • Axelrod, R.: Structure of decision: the cognitive maps of political elites, Princeton, NJ (1976)

    Google Scholar 

  • Dickerson, J.A., Kosko, B.: Virtual worlds as fuzzy cognitive maps. In: VRAIS 1993, pp. 471–477 (1993)

    Google Scholar 

  • Dickerson, J.A., Kosko, B.: Virtual worlds as fuzzy cognitive maps. Presence 3(2), 173–189 (1994)

    Google Scholar 

  • Giordano, R., Passarella, G., Uricchio, V.F., Vurro, M.: Fuzzy cognitive maps for issue identification in a water resources conflict resolution system. Phys. Chem. Earth 30(6-7), 463–469 (2005)

    Google Scholar 

  • Glykas, M., Xirogiannis, G.: A soft knowledge modeling approach for geographically dispersed financial organizations. Soft. Comput. 9(8), 579–593 (2005)

    Article  Google Scholar 

  • Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading (1989)

    MATH  Google Scholar 

  • Gross, J.L., Yellen, J.: Graph theory and its applications. CRC Press, Boca Raton (1998)

    Google Scholar 

  • Hamilton, J.D.: Time series analysis. Princeton University Press, Princeton (1994)

    MATH  Google Scholar 

  • Hebb, D.O.: The organization of behavior. Wiley, NY (1949)

    Google Scholar 

  • Herrera, F., Lozano, M., Verdegay, J.L.: Tackling real-coded genetic algorithms: operators and tools for behavioural analysis. Artif. Intell. Rev. 12(4), 265–319 (1998)

    Article  MATH  Google Scholar 

  • Huerga, A.V.: A balanced differential learning algorithm in fuzzy cognitive maps. In: QR 2002, poster (2002)

    Google Scholar 

  • Innocent, P.R., John, R.I.: Computer aided fuzzy medical diagnosis. Inf. Sci. 162(2), 81–104 (2004)

    Article  Google Scholar 

  • Khan, M., Quaddus, M.: Group decision support using fuzzy cognitive maps for causal reasoning. Group Decis. Negotiation J. 13(5), 463–480 (2004)

    Article  Google Scholar 

  • Khan, M.S., Chong, A.: Fuzzy cognitive map analysis with genetic algorithm. In: IICAI 2003 (2003)

    Google Scholar 

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

    Article  MATH  Google Scholar 

  • Kosko, B.: Hidden patterns in combined and adaptive knowledge networks. Int. J. Approximate Reasoning 2, 377–393 (1988)

    Article  MATH  Google Scholar 

  • Koulouriotis, D.E., Diakoulakis, I.E., Emiris, D.M.: Learning fuzzy cognitive maps using evolution strategies: a novel schema for modeling and simulating high-level behaviour. In: CEC 2001, pp. 364–371 (2001)

    Google Scholar 

  • Oja, E., Ogawa, H., Wangviwattam, J.: Learning in nonlinear constrained Hebbian networks. In: Kohonen, T., Makisara, K., Simula, O., Kangas, J. (eds.) Artificial Neural Networks. Elsevier, Amsterdam (1991)

    Google Scholar 

  • Papageorgiou, E., Stylios, C., Groumpos, P.: Fuzzy cognitive map learning based on nonlinear Hebbian rule. In: Gedeon, T.(T.) D., Fung, L.C.C. (eds.) AI 2003. LNCS (LNAI), vol. 2903, pp. 256–268. Springer, Heidelberg (2003)

    Google Scholar 

  • Papageorgiou, E., Stylios, C.D., Groumpos, P.P.: Active Hebbian learning algorithm to train fuzzy cognitive maps. Int. J. Approximate Reasoning 37(3), 219–249 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  • Parsopoulos, K.E., Papageorgiou, E.I., Groumpos, P.P., Vrahatis, M.N.: A first study of fuzzy cognitive maps learning using particle swarm optimization. In: CEC 2003, pp. 1440–1447 (2003)

    Google Scholar 

  • Saaty, T.L.: The analytic hierarchy process: planning, priority setting, resource allocation. McGraw-Hill, New York (1980)

    MATH  Google Scholar 

  • Stach, W., Kurgan, L., Pedrycz, W., Reformat, M.: Learning fuzzy cognitive maps with required precision using genetic algorithm approach. Electron. Lett. 40(24), 1519–1520 (2004a)

    Article  Google Scholar 

  • Stach, W., Kurgan, L., Pedrycz, W., Reformat, M.: Parallel fuzzy cognitive maps as a tool for modeling software development project. In: NAFIPS 2004, pp. 28–33 (2004b)

    Google Scholar 

  • Stach, W., Kurgan, L.A., Pedrycz, W.: A survey of fuzzy cognitive map learning methods. In: Grzegorzewski, P., Krawczak, M., Zadrozny, Z. (eds.) Issues in Soft Computing: Theory and Applications. Exit (2005a)

    Google Scholar 

  • Stach, W., Kurgan, L., Pedrycz, W., Reformat, M.: Genetic learning of fuzzy cognitive maps. Fuzzy Sets Syst. 153(3), 371–401 (2005b)

    MATH  MathSciNet  Google Scholar 

  • Stach, W., Kurgan, L., Pedrycz, W.: Parallel learning of large fuzzy cognitive maps. In: IJCNN 2007, pp. 1584–1589 (2007)

    Google Scholar 

  • Stach, W., Kurgan, L.A., Pedrycz, W.: Data-driven nonlinear Hebbian learning method for fuzzy cognitive maps. In: WCCI 2008, pp. 1975–1981 (2008a)

    Google Scholar 

  • Stach, W., Kurgan, L.A., Pedrycz, W.: Numerical and linguistic prediction of time series with the use of fuzzy cognitive maps. IEEE Trans. Fuzzy Syst. 16(1), 61–72 (2008b)

    Article  Google Scholar 

  • Stylios, C.D., Georgopoulos, V.C., Malandrakic, G.A., Chouliara, S.: Fuzzy cognitive map architectures for medical decision support systems. Appl. Soft Comput. 8(3), 1243–1251 (2008)

    Article  Google Scholar 

  • Taber, W.R., Siegel, M.A.: Estimation on expert weights using fuzzy cognitive maps. In: ICNN 1986, vol. 2, pp. 319–325 (1987)

    Google Scholar 

  • Tsadiras, A.K.: Comparing the inference capabilities of binary, trivalent and sigmoid fuzzy cognitive maps. Inf. Sci. 178(20), 3880–3894 (2008)

    Article  Google Scholar 

  • Tsadiras, A.K., Kouskouvelis, I., Margaritis, K.G.: Making political decisions using fuzzy cognitive maps: The FYROM crisis. In: PCI 2001, vol. 2, pp. 501–510 (2001)

    Google Scholar 

  • Xirogiannis, G., Glykas, M.: Fuzzy cognitive maps in business analysis and performance driven change. IEEE Trans. Eng. Manage 51(3), 334–351 (2004)

    Article  Google Scholar 

  • Xirogiannis, G., Glykas, M.: Intelligent modeling of e-business maturity. Expert Syst. Appl. 32(2), 687–702 (2007)

    Article  Google Scholar 

  • Xirogiannis, G., Chytas, P., Glykas, M., Valiris, G.: Intelligent impact assessment of HRM to the shareholder value. Expert Syst. Appl. 35(4), 2017–2031 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Stach, W., Kurgan, L., Pedrycz, W. (2010). Expert-Based and Computational Methods for Developing Fuzzy Cognitive Maps. In: Glykas, M. (eds) Fuzzy Cognitive Maps. Studies in Fuzziness and Soft Computing, vol 247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03220-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03220-2_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03219-6

  • Online ISBN: 978-3-642-03220-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics