О логическом анализе данных с частичными порядками в задаче классификации по прецедентам

Актуальность исследования обусловлена существованием прикладных задач машинного обучения, качественное решение которых невозможно в рамках классической постановки логического анализа данных. На основе обобщения базовых понятий предложена схема синтеза корректных логических процедур классификации по прецедентам, ориентированная на задание отношений частичных порядков на множествах значений признаков. Показано, что в общем случае при построении процедур классификации возникает необходимость рассматривать одну из центральных труднорешаемых дискретных задач, а именно, задачу дуализации над произведением частичных порядков. Дана матричная формулировка дуализации над произведением частичных порядков. Эффективность предлагаемого подхода к задаче классификации по прецедентам проиллюстрирована на модельных данных. Библ. 22. Фиг. 2.