Reasoning algorithm for a creative decision support system integrating inference and machine learning

• Autorzy: Wilk-Kolodziejczyk D.

Identyfikatory

DOI

10.7494/csci.2017.18.3.2364

• Języki publikacji: EN

Abstrakty

EN

In this paper a reasoning algorithm for a creative decision support system is proposed. It allows to integrate inference and machine learning algorithms. Execution of learning algorithm is automatic because it is formalized as aplying a complex inference rule, which generates intrinsically new knowledge using the facts stored already in the knowledge base as training data. This new knowledge may be used in the same inference chain to derive a decision. Such a solution makes the reasoning process more creative and allows to continue resoning in cases when the knowledge base does not have appropriate knowledge explicit encoded. In the paper appropriate knowledge representation and infeence model are proposed. Experimental verification is performed on a decision support system in a casting domain.

Słowa kluczowe

EN

reasoning algorithm; inferential theory of learning; decision support; rule induction; logic of plausible reasoning

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2017
• Tom: Vol. 18 (3)
• Strony: 317--338
• Opis fizyczny: Bibliogr. 31 poz., rys., wykr., tab.

Twórcy

autor

Wilk-Kolodziejczyk D.

• AGH University of Science and Technology, Faculty of Metals Engineering and Industrial Computer Science, Poland

Bibliografia

• [1] Abseher M., Musliu N., Woltran S.: Improving the E_ciency of Dynamic Programming on Tree Decompositions via Machine Learning, Journal of Artificial Intelligence Research, vol. 58, pp. 829-858, 2017
• [2] Alkharouf N.W., Michalski R.S.: Multistrategy Task-adaptive Learning Using Dynamically Interlaced Hierarchies. In: Michalski R.S., Wnek J. (eds.), Proceedings of the Third International Workshop on Multistrategy Learning, 1996.
• [3] Bach K., Deutsch J.O., Hanft A., Manz J., Muller T., Newo R., Reichle M., Schaaf M., Weis K.H., Althor K.D.: Collaborative multi-expert-systems. In: Proceedings of the International Conference on Artifcial Intelligence, 2007.
• [4] Boehm-Davis D., Dontas K., Michalski R.S.: Plausible Reasoning: An Outline of Theory and the Validation of its Structural Properties, North Holland, 1990.
• [5] Boehm-Davis D., Dontas K., Michalski R.S.: A Validation and Exploration of the Collins-Michalski Theory of Plausible Reasoning. Reports of the Machine Learning and Inference Laboratory. George Mason University, 1990.
• [6] Buczak A.L., Guven E.: A Survey of Data Mining and Machine Learning Methods for Cyber Security Intrusion Detection, IEEE Communications Surveys & Tutorials, vol. 18, pp. 1153-1176, 2016.
• [7] Collins A., Michalski R.S.: The Logic of Plausible Reasoning: A Core Theory, Cognitive Science, vol. 13, pp. 1-49, 1989.
• [8] Esterline A.C., Wiriyacoonkasem S.: Adaptive learning expert systems. In: Proceedings of the IEEE, Southeastcon, 2000.
• [9] Gabbay D.M.: LDS - Labeled Deductive Systems. Oxford University Press, 1991.
• [10] Hancock J.P., Tran L.P.: An adaptive-learning expert system for maintenance diagnostics. In: Proceedings of the National Aerospace and Electronics Conference, 1989.
• [11] Hart P., Nilsson N., Raphae J.B., Hart P.: A Formal Basis for the Heuristic Determination of Minimum Cost Path, Transactions on System Science and Cybernetics, vol. 4, pp. 100-107, 1968.
• [12] Hieb M.R., Michalski R.S.: A Knowledge Representation System Based on Dynamically Interlaced Hierarchies: Basic Ideas and Examples. Reports of the Machine Learning and Inference Laboratory. George Mason University, 1993.
• [13] Hieb M.R., Michalski R.S.: Multitype Inference in Multistrategy Task-Adaptive Learning: Dynamic Interlaced Hierarchies. Reports of the Machine Learning and Inference Laboratory. George Mason University, 1993.
• [14] Ho Chung L., Ah Hwee T., Hoon Heng T., Boon Toh L.: Connectionist expert sy- stem with adaptive learning capability, Knowledge and Data Engineering, vol. 3, pp. 200-207, 1991.
• [15] Horzyk A.: Human-Like Knowledge Engineering, Generalization, and Creativity in Artificial Neural Associative Systems. In: Skulimowski A.M.J., Kacprzyk J. (eds.), Knowledge, Information and Creativity Support Systems: Recent Trends, Advances and Solutions, Advances in Intelligent Systems and Computing, vol. 364, pp. 39-51, Springer, 2015.
• [16] Kowalski R.: Logic for Problem Solving. Oxford, New York, 2002.
• [17] Larson J., Michalski R.S.: Aqval/1 (aq7) user's guide and program description. University of Illinois, Urbana, 1975.
• [18] Ligeza A.: Logical Foundations for Rule-Based Systems. Springer, Berlin-Heidelberg, 2nd edition, New York, 2006.
• [19] Michalski R.S.: Inferential Theory of Learning: Developing Foundations for Multistrategy Learning. Morgan Kaufmann Publishers, 1994.
• [20] Morgan C.G.: Autologic. In: Logique et Analyse, vol. 28, pp. 257-282, 1985.
• [21] Neapolitan R.E.: Probabilistic Reasoning in Expert Systems: Theory and Algorithms. CreateSpace Independent Publishing Platform, USA, 2012.
• [22] Ozay M., Esnaola I., Yarman Vural F.T., Kulkarni S.R., Poor H.V.: Machine Learning Methods for Attack Detection in the Smart Grid, IEEE Transactions on Neural Networks and Learning Systems, vol. 27, pp. 1773-1786, 2015.
• [23] Quinlan J.R.: C4.5: Programs for Machine Learning, Morgan Kaufmann, USA, 1993.
• [24] Riley G.: Clips - an expert system building tool. CA, San Jose, 2001.
• [25] Roldan Reyes E., Negny S., Cortes Robles G., Le Lann J.M.: Improvement of online adaptation knowledge acquisition and reuse in case-based reasoning: Application to process engineering design, Engineering Applications of Artificial Intelligence, vol. 41, pp. 1-16, 2015.
• [26] Sniezynski B.: Integration of inference and machine learning as a tool for creative reasoning. Modeling Changing Perspectives - Reconceptualizing Sensorimotor Experiences. Physica-Verlag, Springer.
• [27] Sniezynski B.: Probabilistic Label Algebra for the Logic of Plausible Reasoning. In: Klopotek M., Wierzchon S., Michalewicz M. (eds.), Intelligent Information Systems, Advances in Soft Computing, Physica-Verlag, Springer, 2002.
• [28] Sniezynski B.: Proof Searching Algorithm for the Logic of Plausible Reasoning. In: Klopotek M. (ed.), Intelligent Information Processing and Web Mining, Advances in Soft Computing, pp. 393-398. Springer, 2003.
• [29] Sniezynski B.: Recommendation System Using Multistrategy Inference and Learning. In: Szczepaniak P.S., Kacprzyk J., Niewiadomski A. (eds.), Advances in Web Intelligence. AWIC 2005, Lecture Notes in Computer Science, vol. 3528, Springer, Berlin-Heidelberg, 2005.
• [30] Xindong W., Huanhuan C., Gongqing W., Jun L., Qinghua Z., Xiaofeng H., Aoying Z., Zhong-Qiu Z., Bifang W., Ming G., Yang L., Qiping Z., Shichao Z., Ruqian L., Nanning Z.: Knowledge Engineering with Big Data, IEEE Intelligent Systems, vol. 30, pp. 46-55, 2015.
• [31] Zadeh L.A.: Fuzzy sets, Information and Control, vol. 8, pp. 338-353, 1965.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).