Метод машинного обучения для выявления замкнутых множеств общих признаков объектов с применением технологии программирования в ограничениях

Для решения задач машинного обучения разработан метод выявления замкнутых множеств общих признаков объектов (паттернов) обучающей выборки. Оригинальность метода заключается в том, что он реализован в рамках концепции программирования в ограничениях и использует для внутреннего представления и обработки обучающей выборки новый вид табличных ограничений — сжатые таблицы $D$-типа. Сокращение перебора достигается за счет применения предложенного способа ветвления дерева поиска и использования отношений частичного порядка на множествах объектов (признаков) для отсечения неперспективных ветвей. Метод обладает оценкой вычислительной сложности, которая для некоторых типов входных данных лучше оценок, полученных для исследованных прототипов.