Analysis of multi-step algorithms for cognitive maps learning

• Autorzy: Jastriebow A. , Poczęta K.

Identyfikatory

DOI

10.2478/bpasts-2014-0079

• Języki publikacji: EN

Abstrakty

EN

This article is devoted to the analysis of multi-step algorithms for cognitive maps learning. Cognitive maps and multi-step supervised learning based on a gradient method and unsupervised one based on the non-linear Hebbian algorithm were described. Comparative analysis of these methods to one-step algorithms, from the point of view of the speed of convergence of a learning algorithm and the influence on the work of the decision systems was performed. Simulation results were done on prepared software tool ISEMK. Obtained results show that implementation of the multi-step technique gives certain possibilities to get quicker values of target relations values and improve the operation of the learned system.

Słowa kluczowe

EN

cognitive maps; multistep learning algorithm; gradient method; Hebbian algorithm

PL

mapy poznawcze; wieloetapowe nauki algorytmu; metoda gradientu; algorytm kWTA

• Wydawca: Polska Akademia Nauk, Wydział IV Nauk Technicznych
• Czasopismo: Bulletin of the Polish Academy of Sciences. Technical Sciences
• Rocznik: 2014
• Tom: Vol. 62, nr 4
• Strony: 735--741
• Opis fizyczny: Bibliogr. 21, rys., tab., wykr.

Twórcy

autor

Jastriebow A.

• Department of Computer Science Applications, Kielce University of Technology, 7 Tysiąclecia Państwa Polskiego Ave., 25-314 Kielce, Poland
• Institute of Computer Science, Kazimierz Pulaski University of Technology and Humanities in Radom, 20A Malczewskiego St., 26-600 Radom, Poland

autor

Poczęta K.

• Department of Computer Science Applications, Kielce University of Technology, 7 Tysiąclecia Państwa Polskiego Ave., 25-314 Kielce, Poland

Bibliografia

• [1] A. Jastriebow and M. Grzywaczewski, “Design of multistep algorithms and local optimal input for dynamic system identification”, Control and Cybernetics 21, CD-ROM (1992).
• [2] S. Haykin, Neural Networks: A Comprehensive Foundation, Prentice Hall, New Jersey, 1999.
• [3] A. Jastriebow and K. Piotrowska (K. Poczęta), “Multi-step supervised learning algorithms for RCM. Part I - certain and complete data”, in Information Technology and Its Application in Science, Technology and Education, eds. A. Jastriebow, M. Raczyńska, and J. Wołoszyn, pp. 57-71, Institute for Sustainable Technologies - National Research Institute, Radom, 2013.
• [4] A. Jastriebow and K. Piotrowska (K. Poczęta), “Multi-step supervised learning algorithms for RCM. Part II - uncertain data”, in Information Technology and Its Application in Science, Technology and Education, eds. A. Jastriebow, M. Raczyńska, and J. Wołoszyn, pp. 72-87, Institute for Sustainable Technologies - National Research Institute, Radom, 2013.
• [5] S. Chen, “Fuzzy cognitive map for optimizing solutions for retaining full-service restaurant customer”, Procedia - Social and Behavioral Sciences 57, 47-52 (2012).
• [6] J.L. Salmeron, “Augmented fuzzy cognitive maps for modelling LMS critical success factors”, Knowledge-Based Systems 22 (4), 275-278 (2009).
• [7] W. Stach, L. Kurgan, and W. Pedrycz, “Numerical and linguistic prediction of time series with the use of fuzzy cognitive maps”, IEEE Trans. on Fuzzy Systems 16 (1), 61-72 (2008).
• [8] E.I. Papageorgiou, “Learning algorithms for fuzzy cognitive maps - a review study”, IEEE Trans. on Systems, Man, and Cybernetics 42 (2), 150-163 (2012).
• [9] E. Papageorgiou, C. Stylios, and P. Groumpos, “Novel architecture for supporting medical decision making of different data types based on fuzzy cognitive map framework”, Proc. 29th Annual Int. Conf. IEEE EMBS 1, 1192-1195 (2007).
• [10] G.A. Papakosta, A.S. Polydoros, D.E. Koulouriotis, and V.D. Tourassis, “Training fuzzy cognitive maps by using hebbian learning algorithms: a comparative study”, IEEE Int. Conf. on Fuzzy Systems 1, 851-858 (2011).
• [11] W. Froelich and A. Wakulicz-Deja, “Learning fuzzy cognitive maps from the web for stock market decision support system”, in Adv. in Intel. Web, ASC 43, Springer-Varlag, Heidelberg, 2007.
• [12] M.S. Khan and M. Quaddus, “Group decision support using fuzzy cognitive maps for causal reasoning”, Group Decision and Negotation 13, 463-480 (2004).
• [13] E.I. Papageorgiou, “Fuzzy cognitive map software tool for treatment management of uncomplicated urinary tract infection”, Computer Methods and Programs in Biomedicine 105, 233-245 (2012).
• [14] C.D. Stylios and G. Georgoulas, “Modeling complex logistics systems using soft computing methodology of fuzzy cognitive maps”, IEEE Int. Conf. Automation Science and Engineering 1, 72-77 (2011).
• [15] K. Piotrowska (K. Poczęta), „Intelligent expert system based on cognitive maps”, Studia Informatica 33 2A(105), 606-616 (2012), (in Polish).
• [16] V.V. Borisov, V.V. Kruglov, and A.C. Fedulov, Fuzzy Models and Networks, Publishing House “Telekom”, Moscow, 2004, (in Russian).
• [17] F.S. Roberts, Discrete Models with Applications in the Social, Biological and Ecological Problems, Science, Moscow, 1986, (in Russian).
• [18] A. Chong and K.W.Wong, “On the fuzzy cognitive map attractor distance”, IEEE Congress on Evolutionary Computation 1, 2652-2657 (2007).
• [19] D. Harrison and D.L. Rubinfeld, “Hedonic prices and the demand for clean air”, J. Environ. Economics & Management 5, 81-102 (1978).
• [20] G. Cestnik, I. Konenenko, and I. Bratko, “A knowledgeelicitation tool for sophisticated users”, in Progress in Machine Learning, Sigma Press, London, 1987.
• [21] P. Diaconis and B. Efron, “Computer-intensive methods in statistics”, Scientific American 248, CD-ROM (1983).