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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
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)
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)
Axelrod, R.: Structure of decision: the cognitive maps of political elites, Princeton, NJ (1976)
Dickerson, J.A., Kosko, B.: Virtual worlds as fuzzy cognitive maps. In: VRAIS 1993, pp. 471–477 (1993)
Dickerson, J.A., Kosko, B.: Virtual worlds as fuzzy cognitive maps. Presence 3(2), 173–189 (1994)
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)
Glykas, M., Xirogiannis, G.: A soft knowledge modeling approach for geographically dispersed financial organizations. Soft. Comput. 9(8), 579–593 (2005)
Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading (1989)
Gross, J.L., Yellen, J.: Graph theory and its applications. CRC Press, Boca Raton (1998)
Hamilton, J.D.: Time series analysis. Princeton University Press, Princeton (1994)
Hebb, D.O.: The organization of behavior. Wiley, NY (1949)
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)
Huerga, A.V.: A balanced differential learning algorithm in fuzzy cognitive maps. In: QR 2002, poster (2002)
Innocent, P.R., John, R.I.: Computer aided fuzzy medical diagnosis. Inf. Sci. 162(2), 81–104 (2004)
Khan, M., Quaddus, M.: Group decision support using fuzzy cognitive maps for causal reasoning. Group Decis. Negotiation J. 13(5), 463–480 (2004)
Khan, M.S., Chong, A.: Fuzzy cognitive map analysis with genetic algorithm. In: IICAI 2003 (2003)
Kosko, B.: Fuzzy cognitive maps. Int. J. Man Mach. Stud. 24, 65–75 (1986)
Kosko, B.: Hidden patterns in combined and adaptive knowledge networks. Int. J. Approximate Reasoning 2, 377–393 (1988)
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)
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)
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)
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)
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)
Saaty, T.L.: The analytic hierarchy process: planning, priority setting, resource allocation. McGraw-Hill, New York (1980)
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)
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)
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)
Stach, W., Kurgan, L., Pedrycz, W., Reformat, M.: Genetic learning of fuzzy cognitive maps. Fuzzy Sets Syst. 153(3), 371–401 (2005b)
Stach, W., Kurgan, L., Pedrycz, W.: Parallel learning of large fuzzy cognitive maps. In: IJCNN 2007, pp. 1584–1589 (2007)
Stach, W., Kurgan, L.A., Pedrycz, W.: Data-driven nonlinear Hebbian learning method for fuzzy cognitive maps. In: WCCI 2008, pp. 1975–1981 (2008a)
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)
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)
Taber, W.R., Siegel, M.A.: Estimation on expert weights using fuzzy cognitive maps. In: ICNN 1986, vol. 2, pp. 319–325 (1987)
Tsadiras, A.K.: Comparing the inference capabilities of binary, trivalent and sigmoid fuzzy cognitive maps. Inf. Sci. 178(20), 3880–3894 (2008)
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)
Xirogiannis, G., Glykas, M.: Fuzzy cognitive maps in business analysis and performance driven change. IEEE Trans. Eng. Manage 51(3), 334–351 (2004)
Xirogiannis, G., Glykas, M.: Intelligent modeling of e-business maturity. Expert Syst. Appl. 32(2), 687–702 (2007)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)