Informatika i Ee Primeneniya [Informatics and its Applications]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Inform. Primen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Informatika i Ee Primeneniya [Informatics and its Applications], 2023, Volume 17, Issue 3, Pages 71–75
DOI: https://doi.org/10.14357/19922264230310
(Mi ia861)
 

Classification by cause-and-effect relationships

A. A. Grushoa, N. A. Grushoa, M. I. Zabezhailoa, D. V. Smirnovb, E. E. Timoninaa

a Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences, 44-2 Vavilov Str., Moscow 119133, Russian Federation
b Sberbank of Russia, 19 Vavilov Str., Moscow 117999, Russian Federation
References:
Abstract: By definition, property $A$ in object $O$ is the cause for the occurrence of consequence $B$ which is available for observation in information space $I$ if characteristics of $A$ can generate an object in space $I$ containing consequence $B$. In this case, $B$ determinedly appears with the appearance of $A$. Therefore, one can consider the classification problem as calculating the consequences of the characteristics of the object where the consequences act as characteristics of the class. In this case, the characteristics of the classification object can be considered as the cause that deterministically (classification as mapping) generates consequences (characteristics of the class). Each of the properties $A_i$, $i=1,\ldots , k$, is the cause of the deterministic appearance of a nonempty set of its consequences. If the number of classes is large as well as the sets of consequences of each, then the classification problem can be complex to compute due to the fact that repetitions of consequences in the sets of consequences are possible. Therefore, it is advisable to look for simplified schemes for classifying objects according to the causes for the consequences in them. For this, an apparatus of systems of various representatives can be used. In the context of the problem of classifying causes due to consequences, it is impossible to directly use F. Hall's theorem on systems of various representatives, since elements of cause-and-effect chains cannot be broken. The paper shows that the transformation of each of the same chains of cause-and-effect relationships into one common new element in the sets of consequences forms the possibility of applying the conditions of F. Hall's theorem.
Keywords: cause-and-effect relationships, finite classification, searching for the properties in unobservable data.
Received: 05.06.2023
Bibliographic databases:
Document Type: Article
Language: Russian
Citation: A. A. Grusho, N. A. Grusho, M. I. Zabezhailo, D. V. Smirnov, E. E. Timonina, “Classification by cause-and-effect relationships”, Inform. Primen., 17:3 (2023), 71–75
Citation in format AMSBIB
\Bibitem{GruGruZab23}
\by A.~A.~Grusho, N.~A.~Grusho, M.~I.~Zabezhailo, D.~V.~Smirnov, E.~E.~Timonina
\paper Classification by cause-and-effect relationships
\jour Inform. Primen.
\yr 2023
\vol 17
\issue 3
\pages 71--75
\mathnet{http://mi.mathnet.ru/ia861}
\crossref{https://doi.org/10.14357/19922264230310}
\edn{https://elibrary.ru/AKWBZD}
Linking options:
  • https://www.mathnet.ru/eng/ia861
  • https://www.mathnet.ru/eng/ia/v17/i3/p71
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
    Statistics & downloads:
    Abstract page:51
    Full-text PDF :30
    References:16
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024