RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2023, том 17, выпуск 3, страницы 64–70 (Mi ia860)

Логические методы корректной классификации данных

Е. В. Дюкова, Г. О. Масляков, А. П. Дюкова

Федеральный исследовательский центр «Информатика и управление» Российской академии наук

Аннотация: Работа посвящена вопросам применения дискретного аппарата (логических методов анализа целочисленных данных) для задачи классификации по прецедентам. Рассматриваются три направления логической классификации: Correct Voting Procedures (CVP), Logical Analysis of Data (LAD) и Formal Concept Analysis (FCA). С использованием терминологии направления CVP приводятся основные понятия, используемые в LAD и FCA. Описывается общая схема работы логического классификатора, согласно которой каждый логический классификатор на этапе обучения задает некоторый частичный порядок на специальном множестве фрагментов описаний прецедентов и ищет максимальные относительно заданного порядка элементы этого множества. Подобные исследования важны для создания общей теории корректной классификации по прецедентам на основе применения дискретного аппарата.

Ключевые слова: классификация на основе прецедентов, логический классификатор, процедуры корректного голосования, логический анализ данных, анализ формальных понятий, тупиковый представительный элементарный классификатор, сильная логическая закономерность, ДСМ-гипотеза, частичный порядок.

Поступила в редакцию: 11.01.2023

DOI: 10.14357/19922264230309



© МИАН, 2024