Application of game tree structures in the process of obtaining knowledge

• Autorzy: Deptuła Adam

Identyfikatory

DOI

10.29119/1641-3466.2020.144.4

• Języki publikacji: EN

Abstrakty

EN

Purpose: The purpose of the article is to present dependency graphs and parametric game tree structures as tools in generating and acquiring knowledge. Design/methodology/approach: The thematic scope of work concerns the author's method of generating graphs and decision trees. The scope of work includes the analysis of computational assumptions of guidelines supporting knowledge generation and decision making. Findings: The paper presents a method of generating game tree structures that allow to change the values of decision parameters in the issues of decision making and knowledge generation. Research limitations/implications: Further development directions of the presented issues should be conducted in the field of computer implementation of the developed algorithms. Practical implications: The most important in this regard will be the selection of the optimal programming environment with the possibility of installing the program in laboratory room systems for decision support and knowledge management for students. At a later stage, the use of tools in various problems in companies with a managerial and technical profile. Social implications: The application of method can improve the quality of decision alignment and give access to problem solving of various technical problems. Originality/value: A novelty is the use of parametric game tree structures as an alternative method to induction trees and multi-valued logical trees. Because game structures, unlike other methods, are built directly from the graph.

Słowa kluczowe

EN

dependence graph; tree structure; artificial intelligence; optimization

PL

wykres zależności; struktura drzewiasta; sztuczna inteligencja; optymalizacja

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
• Rocznik: 2020
• Tom: z. 144
• Strony: 43--57
• Opis fizyczny: Bibliogr. 31 poz.

Twórcy

autor

Deptuła Adam

• Opole University of Technology, Faculty of Production Engineering and Logistics, Department of Management and Production Engineering

Bibliografia

• 1. Chung-Min, W., Ching-Lin, H., and Kuei-Lun, Ch. (2013). A Hybrid Multiple Criteria Decision Making Model for Supplier Selection. Mathematical Problems in Engineering, 2013.
• 2. Deptuła, A. (2014). Application of multi-valued weighting logical functions in the analysis of a degree of importance of construction parameters on the example of hydraulic valves. Inter. J. of Appl. Mech. and Eng., 19(3), pp. 539-548.
• 3. Deptuła, A. (2014). Indukcyjne drzewa decyzyjne (entropia) jako odpowiednik zmodyfikowanych drzew logicznych w wyznaczaniu rangi ważności zmiennych decyzyjnych projektowanego układu. XLIII Konf. Zast. Mat., Zakopane 2014, Inst. Mat. PAN, Warszawa.
• 4. Deptuła, A., and Partyka, M.A. (2011). Application of dependence graphs and game trees for decision decomposition for machine systems. Journal of Automation, Mobile Robotics & Intelligent Systems, 5, 3, pp. 17-26.
• 5. Deptuła, A., and Partyka, M.A. (2016). Znaczenie kolejności atrybutów dla zbiorów przykładów klasyfikowanych z wykorzystaniem indukcyjnych drzew decyzyjnych. XLV Konf. Zast. Mat., Zakopane 2016, Inst. Mat. PAN, Warszawa.
• 6. Deptuła, A., and Partyka, M.A. (2017). Inductive Decision Tree Analysis of the Validity Rank of Construction Parameters of Innovative Gear Pump after Tooth Root Undercutting. International Journal of Applied Mechanics and Engineering, 22, 1, pp. 25-34.
• 7. Deptuła, A., and Partyka, M.A. (2018). Application of complex game-tree structures for the Hsu graph in the analysis of automatic transmission gearboxes. Journal of Machine Engineering, 18, 4, pp. 96-113.
• 8. Deptuła, A., and Partyka, M.A. (2018). Zastosowanie graficznych struktur decyzyjnych w metodologii projektowania i zarządzania. Tom 1 – Grafy rozgrywające parametrycznie. Studia i Monografie, 482, Oficyna Wydawnicza Politechniki Opolskiej, ISBN: 973-83-66033-10-8, Opole.
• 9. Deptuła, A., Drewniak, J., and Partyka, M.A. (2017). Application of dependence graphs and game trees in analysis of a planetary gear modeled with a contour graph. Machine Dynamics Research, 3, 41.
• 10. Deptuła, A., Łuszczyna, R., and Partyka, M.A. (2018). Zastosowanie graficznych struktur decyzyjnych w metodologii projektowania i zarządzania. Tom 2 – Decyzyjne wielowartościowe drzewa logiczne. Studia i Monografie, 483, Oficyna Wydawnicza Politechniki Opolskiej. ISBN 978-83-66033-11-5, Opole.
• 11. Deptuła, A., Macek, W., and Partyka, M.A. (2018). Analysis of loading history influence on fatigue and fracture surface parameters using the method of induction trees. MATEC Web of Conferences, 252, 08003, Lublin, pp. 1-6.
• 12. Deptuła, A., Osiński, P., and Partyka, M.A. (2018). Analysis of dimensional tolerances a series of 2PW-SE gear pumps using multi valued logical trees. MATEC Web of Conferences, 252, 06002, Lublin, pp. 1-6.
• 13. Deptuła, A., Osiński, P., and Radziwanowska, U. (2016). Decision Support System for Identifying Technical Condition of Combustion Engine. Archives of Acoustics, 41, 3, pp. 449-460.
• 14. Deptuła, A.M., and Deptuła, A. (2016). Zastosowanie indukcyjnego systemu ekspertowego do procesu wyznaczania ważności kryteriów oceny ryzyka innowacyjnego. XLV Konf. Zast. Mat., Zakopane 2016, Inst. Mat. PAN, Warszawa.
• 15. Fernando Otero, E.B., Freitas, A., and Colin, G. (2012). Inducing decision trees with an ant colony optimization algorithm. Applied Soft Computing, 12, 11, pp. 3615-3626.
• 16. Horzyk, A. (2012). Information Freedom and Associative Artificial Intelligence Information Freedom and Associative Artificial Intelligence. Berlin-Heidelberg: Springer Verlag. LNAI 7267, pp. 81-89.
• 17. Iglesias, C.A., Gonzalez, J.C., and Velasco, J.R. (1996). The role of hybrid systems in intelligent data management: the case of fuzzy/neural hybrids. Proceedings of the Seminar on Intelligent Data Management, London, UK.
• 18. Iordanov, B. (2010). Hyper Graph DB: A generalized graph database. Proceedings of the Web-Age Information Management Workshop (WAIM2010).
• 19. Keen, P.G., and Scott Morton, M.S. (1978). Decision Support Systems: An Organizational Perspective. Addison-Wesley, Reading.
• 20. Klein, M., and Methlie, L.B. (1992). Expert Systems. A Decision Support Approach with Applications in Management and Finance. England: Addison-Wesley Publishing Company.
• 21. Kotsiantis, S.B. (2013). Decision trees: a recent overview. Artificial Intelligence Review, 39, 4, pp. 261-283.
• 22. Kumar Kar, A. (2015). A hybrid group decision support system for supplier selection using the analytic hierarchy process, fuzzy set theory and neural network. Journal of Computational Science Journal of Computational Science, 6.
• 23. Kuo-Hao, Ch. (2014). A decision support system for planning and coordination of hybrid renewable energy systems. Decision Support Systems, 64.
• 24. Petrović, J., and Pale, P. (2017). Decision trees in formative procedural knowledge assessment. Electronics and Microelectronics (MIPRO). 40th International Convention on Information and Communication Technology, pp. 17-20, Opatija, Croatia.
• 25. Pijls, W., and De Bruin, A. (2001). Game tree algorithms and solution trees. Theoretical Computer Science, 252, 1-2, pp. 197-215.
• 26. Qiao, L., Yang, L., Hong, D., Yao, L., and Qin, Z. (2016). Knowledge Graph Construction Techniques. Journal of Computer Research & Development.
• 27. Quinlan, J.R., and Rivest, R.L. (1989). Inferring decision trees using the minimum description length principle. Information and Computation, 80, 3, pp. 227-248.
• 28. Radosiński, E. (2001). Systemy informatyczne w dynamicznej analizie decyzyjnej. Warszawa: PWN.
• 29. Rudas, I.J. (2004). Hybrid Systems. Encyclopedia of Information Systems, Elsevier Inc.
• 30. Spraque, R.H., and Carlson, E.D. (1982). Building Effective Decision Support Systems. Englewood Cliffs, NJ: Prentice-Hall, Inc.
• 31. Trzaskalik, T. (2014). Wielokryterialne wspomaganie decyzji. Przegląd metod i zastosowań. Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska, 74. Gliwice, pp. 239-263.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).