Корректная классификация по прецедентам: ДСМ-метод над произведением частичных порядков

Исследуется логический подход к задаче классификации по прецедентам. Отмечаются различие и связь между двумя известными направлениями логической классификации, а именно направлением, представленным процедурами корректного голосования (Correct Voting Procedures, или CVP), и направлением, базирующимся на идеях ДСМ-метода В. К. Финна. Рассматриваются вопросы усовершенствования классификаторов второго направления на основе использования менее строгого решающего правила и обобщения схемы работы на случай, когда признаковые описания исследуемых объектов — это элементы декартова произведения конечных частично упорядоченных множеств. В разработанных новых моделях ДСМ-классификаторов используются идеи, предложенные ранее при создании аналогичных алгоритмов направления CVP. Приводятся результаты экспериментального исследования на реальных задачах с применением специального линейного упорядочения значений признаков.