RELATIONAL-TEMPORAL MODEL OF SET OF SUBSTANCES OF SUBJECT AREA FOR THE PROCESS OF SOLUTION FORMATION IN INTELLECTUAL INFORMATION SYSTEMS

Authors

DOI:

https://doi.org/10.20998/2079-0023.2022.01.14

Keywords:

explanation, intelligent information system, temporal dependencies; causality, cause-and-effect relationships

Abstract

The subject of research is the processes of formation of causal relationships between the states of the entities of the subject area in the process of functioning of the information system. These causal links reflect the dependencies that underlie the process of obtaining a result in the information system, and therefore they can be used to form explanations for this process. The explanation reflects the knowledge of the causes and consequences of both the result obtained as a whole and the individual actions of the decision-making process in the information system. The use of such knowledge increases the user’s confidence in the decisions received from the information system. The aim of the work is to develop a relational-temporal model of representation of many interconnected entities of the subject area, which are the object of decision formation in the information system, in order to create conditions for identifying causal dependencies on the decision formation process in such a system. To achieve the formulated goal, the following tasks are solved: structuring the relationships between the entities of the subject area in the attributive and temporal aspects; determining constraints on the decision-making process in the information system based on static dependencies between entities; definition of temporal connections within one class of entities as a reflection of causal dependencies between entities in the process of obtaining a solution in the intellectual system; construction of a relational-temporal model of interconnected entities of the subject area. Conclusions. The structuring of static and dynamic dependences between the entities of the subject area, which is the object of decision formation in the information system. Static constraints on the process of decision formation, which are related to the properties of the subject area, are determined. The temporal dependences between the entities of the subject area are determined, which reflect the cause-and-effect relations between the actions of the decision-making process. A relational-temporal model of related entities of the subject area is proposed, which contains classes of entity equivalence, static dependencies between properties of different equivalence classes, as well as temporal dependencies between properties within each class. The model makes it possible to test constraints on the decision-making process based on static relationships between entities of the subject area, as well as to determine possible sequences of changing properties of entities over time, which creates conditions for building causal relationships that underlie the decision-making process. The obtained causal dependencies are a key element of explanations about the process of functioning of the information system.

Author Biographies

Serhii Chalyi, Kharkiv National University of Radio Electronics

Doctor of Technical Sciences, Professor, Kharkiv National University of Radio Electronics, Professor of the Department of Information Control System, Kharkiv

Volodymyr Leshchynskyi, Kharkiv National University of Radio Electronics

PhD, Associate Professor, Kharkiv National University of Radio Electronics, Associate Professor of the Department of Software Engineering, Kharkiv

Irina Leshchynska, Kharkiv National University of Radio Electronics

PhD, Associate Professor, Kharkiv National University of Radio Electronics, Associate Professor of the Department of Software Engineering доцент кафедри програмної інженерії, Kharkiv

References

Gunning D., Aha D. DARPA’s Explainable Artificial Intelligence (XAI) Program. AI Magazine. 2019. no 40(2), pp. 44-58.

Engelbrecht Andries P. Computational Intelligence: An Introduction. NJ: John Wiley & Sons, 2007. 632 р.

Swartout W., Moore J. Explanation in Second Generation Expert Systems. David J-M., Krivine J-P., Simmons R. (ed) Second generation expert systems, Springer-Verlag. 1993, pp. 543-585.

Lewis D. Counterfactual Dependence and Time’s Arrow. Counterfactuals and Laws. 1979. Vol. 13, no. 4, pp. 455-476.

Paul L. A., Hall. N. Causation: A User’s Guide. Oxford: Oxford University Press, 2013. 259 p.

Lewis D. Causation. Journal of Philosophy. 1973, no 70 (17), pp. 556-567.

Halpern J. Y. Axiomatizing causal reasoning. Journal of Articial Intelligence Research. 2000, no 12, pp. 317-337.

Halpern J. Y., Pearl J. Causes and explanations: A structural-model approach. Part II: Explanations. The British Journal for the Philosophy of Science. 2005, 56 (4), pp. 889-911.

Miller D. T., Gunasegaram S. Temporal order and the perceived mutability of events: Implications for blame assignment. Journal of personality and social psychology. 1990, no 59 (6), pp. 1111-1118.

Chalyi S., Leshchynskyi V. Temporal representation of causality in the construction of explanations in intelligent systems. Advanced Information Systems. 2020, vol. 4, no 3, pp. 113-117.

Chalyi S., Leshchynskyi V., Leshchynska I. Deklaratyvnotemporalnyi pidkhid do pobudovy poiasnen v intelektualnykh informatsiinykh systemakh [Declarative-temporal approach to the construction of explanations in intelligent information systems]. Visnyk Nats. tekhn. un-tu "KhPI": zb. nauk. pr. Temat. vyp. Systemnyi analiz, upravlinnia ta informatsiini tekhnolohii [Bulletin of the National Technical University "KhPI": a collection of scientific papers. Thematic issue: System analysis, management and information technology]. Kharkov, NTU "KhPI" Publ, 2020, no. 2(4), pp. 51-56.

Pearl J. Causality: models, reasoning and inference. Cambridge University Press, USA. 2009, no. 2.

Halpern J. Y., Pearl J. Causes and explanations: A structural-model approach. Part I: Causes. The British Journal for the Philosophy of Science. 2005, no. 56 (4), pp. 843-887.

Maier M., Marazopoulou K., Jensen D. Reasoning about Independence. Probabilistic Models of Relational Data. 2014.

Marazopoulou K., Maier M., and Jensen D. Learning the structure of causal models with relational and temporal dependence. Proceedings of the Thirty-First Conference on Uncertainty in Articial Intelligence. 2015.

Published

2022-07-06

How to Cite

Chalyi, S., Leshchynskyi, V., & Leshchynska, I. (2022). RELATIONAL-TEMPORAL MODEL OF SET OF SUBSTANCES OF SUBJECT AREA FOR THE PROCESS OF SOLUTION FORMATION IN INTELLECTUAL INFORMATION SYSTEMS. Bulletin of National Technical University "KhPI". Series: System Analysis, Control and Information Technologies, (1 (7), 84–89. https://doi.org/10.20998/2079-0023.2022.01.14

Issue

Section

INFORMATION TECHNOLOGY