Информатика и её применения
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информ. и её примен.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Информатика и её применения, 2023, том 17, выпуск 3, страницы 71–75
DOI: https://doi.org/10.14357/19922264230310
(Mi ia861)
 

Классификация с помощью причинно-следственных связей

А. А. Грушоa, Н. А. Грушоa, М. И. Забежайлоa, Д. В. Смирновb, Е. Е. Тимонинаa

a Федеральный исследовательский центр «Информатика и управление» Российской академии наук
b ПАО Сбербанк России
Список литературы:
Аннотация: По определению свойство $A$ в объекте $O$ служит причиной появления следствия $B$, которое доступно наблюдению в информационном пространстве $I$, если характеристики $A$ могут породить объект в пространстве $I$, содержащий следствие $B$, и в этом случае при появлении $A$ детерминированно появляется $B$. Поэтому можно рассматривать задачу классификации как вычисление следствий характеристик объекта, где в качестве следствий выступают характеристики класса. В этом случае характеристики объекта классификации можно рассматривать как причину, которая детерминированно (классификация как отображение) порождает следствия (характеристики класса). В рассматриваемом случае каждое из свойств $A_i$, $i= 1,\ldots , k$, служит причиной детерминированного появления непустого множества своих следствий. Если число классов велико, так же как множества следствий каждого $A_i$, то задача классификации может оказаться трудно вычислимой из-за того, что возможны повторения следствий в множествах следствий. Поэтому целесообразно искать упрощенные схемы классификации объектов по находящимся в них причинах следствий. Для этого может быть использован аппарат систем различных представителей (СРП). В условиях задачи классификации причин по следствиям нельзя непосредственно воспользоваться теоремой Ф. Холла об СРП, так как нельзя разрывать элементы цепочек причинно-следственных связей. В статье показано, что преобразование каждой из одинаковых цепочек причинно-следственных связей в один общий новый элемент в множествах следствий формирует возможности применения условий теоремы Ф. Холла.
Ключевые слова: причинно-следственные связи, конечная классификация, поиск свойств в ненаблюдаемых данных.
Поступила в редакцию: 05.06.2023
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: А. А. Грушо, Н. А. Грушо, М. И. Забежайло, Д. В. Смирнов, Е. Е. Тимонина, “Классификация с помощью причинно-следственных связей”, Информ. и её примен., 17:3 (2023), 71–75
Цитирование в формате AMSBIB
\RBibitem{GruGruZab23}
\by А.~А.~Грушо, Н.~А.~Грушо, М.~И.~Забежайло, Д.~В.~Смирнов, Е.~Е.~Тимонина
\paper Классификация с~помощью причинно-следственных связей
\jour Информ. и её примен.
\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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ia861
  • https://www.mathnet.ru/rus/ia/v17/i3/p71
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024