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