Алгоритмы решения задачи распознавания образов на основе метода резолюций

Abstract

Рассматриваются два варианта задачи распознавания образов в зависимости от конечности множества значений признаков. Описаны прецедентная и логическая модели представления информации об объектах и показана их эквивалентность. Для бесконечного множества значений признаков предложена кодировка объектов, позволяющая свести этот случай к случаю, когда признаки принимают конечное множество значений. Разработана модификация метода резолюций для прецедентной модели. Построен комбинированный алгоритм, объединяющий метод резолюций с семейством алгоритмов распознавания и работающий не хуже любого из алгоритмов, образующих комбинацию.