RUS  ENG
Full version
JOURNALS // Informatika i Ee Primeneniya [Informatics and its Applications] // Archive

Inform. Primen., 2023 Volume 17, Issue 2, Pages 84–89 (Mi ia849)

This article is cited in 1 paper

Complex cause-and-effect relationships

A. A. Grusho, N. A. Grusho, M. I. Zabezhailo, E. E. Timonina, S. Ya. Shorgin

Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119133, Russian Federation

Abstract: The paper discusses the task of constructing a logical inference of the specific property from data selected from a plurality of sets of source data. When solving the problem, it should be taken into account both the possibility of violating the cause-and-effect scheme due to noise and the possibility of not achieving the necessary conclusion. The cause-and-effect scheme of approximate inference has been built, consisting of objects of covering causes and consequences, which begins from the initial prerequisites and ends with the output of the object containing the required property. To describe the process of generating logical inference of the object with the property of interest from the source data, the concept of activating objects is introduced. This property allows one to represent the inference scheme in the form of a DAG (Directed Acyclic Graph). The simple algorithm for constructing the cause-and-effect scheme was built from the source data up to the object containing the desired property. This algorithm also determines the conditions for the existence of the ability to inference from the original conditions up to the object with the required property.

Keywords: cause-and-effect relationships, approximate logical inference, probability of correct inference under noise conditions.

Received: 11.04.2023

DOI: 10.14357/19922264230212



© Steklov Math. Inst. of RAS, 2024