HIERARCHICAL REPRESENTATION OF CAUSAL RELATIONSHIPS TO DETAIL EXPLANATIONS IN INTELLIGENT SYSTEMS

Main Article Content

Serhii Chalyi
Volodymyr Leshchynskyi

Abstract

The subject of research in the article is the processes of constructing explanations in intelligent systems based on the use of causal dependencies. The aim is to develop a hierarchical representation of causal relationships between the actions of an intelligent system to form an explanation of the process of the system's operation with a given degree of generalization or detailing. Representation of the hierarchy of cause-and-effect relationships allows you to form an explanation at a given level of detail using the input data in the form of a temporally ordered sequence of events reflecting the known actions of an intelligent system. Tasks: structuring the hierarchy of cause-and-effect relationships for known variants of the decision-making process in an intelligent information system, considering the temporal ordering of the corresponding actions; development of a model of a multi-level representation of causal dependencies for description for explanations in an intelligent system. The approaches used are: counterfactual analysis of causality, used to describe alternative dependencies for possible decision-making options; linear temporal logic to reflect the temporal aspect of causation. The following results were obtained. A generalized hierarchy of cause-and-effect relationships is highlighted for the known variants of the process of obtaining recommendations in an intelligent information system based on the temporal ordering of the corresponding decision-making actions. A model of hierarchical representation of causal dependencies has been developed to describe explanations in an intellectual system with a given degree of detail. Conclusions. The scientific novelty of the results obtained is as follows. A model of hierarchical representation of time-ordered causal relationships is proposed to describe the explanations of the operation of an intelligent system with a given degree of detail. At the top level of the hierarchy, the model defines a generalized causal relationship between the event of using the input data and the event of the result of the system's operation. This connection describes the current task that the intelligent information system solves. At the lower level, cause-and-effect relationships are set between events sequential in time, between which there are no other events. At intermediate levels of the hierarchical representation, the causal dependencies of pairs of events are determined, between which there are other events. The developed model creates conditions for constructing explanations with a given degree of detailing of the actions of the decision-making process in an intelligent system. The model also provides the ability to describe early and late anticipation of alternative sequences of the decision-making process by describing causal dependencies for events between which there are other events.

Article Details

How to Cite
Chalyi, S., & Leshchynskyi, V. (2021). HIERARCHICAL REPRESENTATION OF CAUSAL RELATIONSHIPS TO DETAIL EXPLANATIONS IN INTELLIGENT SYSTEMS . Advanced Information Systems, 5(4), 103–108. https://doi.org/10.20998/2522-9052.2021.4.14
Section
Intelligent information systems
Author Biographies

Serhii Chalyi, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine

Doctor of Technical Sciences, Professor, Professor of Professor of Information Control Systems Department

Volodymyr Leshchynskyi, Kharkiv National University of Radio Electronics, Kharkiv, Ukraine

Candidate of Technical Sciences, Associate Professor, Associate Professor of Software Engineering Department

References

Miller T. (2019), “Explanation in artificial intelligence: Insights from the social sciences”, Artificial Intelligence, vol. 267, pp.1-38, DOI: https://doi.org/10.1016/j.artint.2018.07.007.

Castelvecchi D. (2016), “Can we open the black box of AI?” Nature, Vol. 538 (7623), pp. 20-23.

Arrieta B., Rodriguez N. and Del Ser J. (2020), “Explainable Artificial Intelligence (XAI): Concepts, Taxonomies, Opportunities and Challenges toward Responsible AI”, Information Fusion, Vol 58, pp. 82-115. DOI: https://doi.org/10.1016/j.inffus.2019.12.012.

Chalyi S., Leshchynskyi V. and Leshchynska I. (2019), Designing explanations in the recommender systems based on the principle of a black box. Advanced information systems, Vol. 3, No 2, pp. 47-51. DOI: 10.20998/2522-9052.2019.2.08.

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

Lewis D. (1979), Counterfactual Dependence and Time’s Arrow. Counterfactuals and Laws. Vol. 13, №. 4. P. 455-476.

Lewis D. (2000), Causation as influence. Journal of Philosophy. Vol. 97, №. 4. P. 182–97.

Chalyi S., Leshchynskyi V. and Leshchynska I. (2019), Modeling explanations for the recommended list of items based on the temporal dimension of user choice. Control, navigation and communication systems, Vol. 6 (58), pp. 97-101. doi:https://doi.org/10.26906/SUNZ.2019.6.097.

Chalyi S., Leshchynskyi V. and Leshchynska I. (2019). Method of forming recommendations using temporal constraints in a situation of cyclic cold start of the recommender system. EUREKA: Physics and Engineering, 4, 34-40. DOI:10.21303/2461-4262.2019.00952.

Paul L. A. Aspect Causation. In Collins, Hall & Paul. 2004. P. 205–24.

S. Chalyi, V. Leshchynskyi, I. Leshchynska (2020)? Multilevel personalization of explanations in recommender systemsAdvanced Information Systems.Vol. 4, No 2. – P. 170-175.

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

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

Chala О. (2019), Development of information technology for the automated construction and expansion of the temporal knowledge base in the tasks of supporting management decisions. Technology audit and production reserves. Vol. 1/2(45). P. 9-14. DOI: 10.15587/2312-8372.2019.160205.