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

Предложены три алгоритма поиска логических закономерностей (ЛЗ) классов в задаче распознавания по прецедентам. Под ЛЗ классов понимаются специальные конъюнкции одноместных предикатов, определяющих принадлежность значений признаков отрезкам вещественной оси. Данные конъюнкции принимают значение 1 на максимально возможных подмножествах эталонов только некоторого класса. Задача поиска ЛЗ формулируется как специальная задача целочисленного программирования. Описаны релаксационный, генетический и комбинаторный алгоритмы их поиска. Приведены результаты сравнения (на модельных и реальных задачах) алгоритмов поиска ЛЗ и различных алгоритмов распознавания типа вычисления оценок, использующих в процедурах голосования ЛЗ классов. Библ. 9. Фиг. 4. Табл. 7.