ISSN 2071-8594

Russian academy of sciences

Editor-in-Chief

Gennady Osipov

Д.Ю. Кочин "Извлечение решающих правил из границ классов при решении задач порядковой классификации"

Аннотация.

Задача порядковой классификации заключается в разнесении экспертом полного множества альтернатив на несколько классов. На набор классов и оценки по критериям распространяется требование порядка – классы и шкалы оценок по критериям должны быть упорядочены в соответствии с целью классификации. Множество альтернатив представлено в виде всевозможных комбинаций наборов оценок по всем критериям. В силу упорядоченности задачи классы, полученные после ее решения, могут быть заданы только своими границами. Остальные альтернативы, принадлежащие классу, будут находиться в отношении доминирования хотя бы с одной из граничных альтернатив, т. е. между границами. Существует гипотеза, что путем анализа границ можно выявить решающие правила, близкие к тем, которые эксперт неявно использует при построении классификации. В статье вводится формальное определение решающего правила и предлагается алгоритм для представления границы классов в виде набора решающих правил.

Ключевые слова:

порядковая классификация, вербальный анализ решений, решающие правила, границы классов.

Стр. 63-70.

D.Yu. Kochin.

"Extraction of decision rules from class borders in ordinal classification problems."

The ordinal classification problem consists in dividing full set of alternatives by several classes. These classes are ordered according to the classification goal. The set of alternatives contains all the possible combinations of estimates by several criteria. The criteria scales are also ordered according to classification goal. Due to the problem orderliness the resulting classes could be defined by their borders: other alternatives belonging to the class would be in domination relation with some of the border alternatives, i.e. would lay between the borders. There is a hypothesis that we can extract decision rules by analyzing class borders. These rules are close to those implicitly used by expert while performing classification. This paper introduces a formal definition of a decision rule and proposes an algorithm to represent a class border as a set of formal decision rules.

Keywords: ordinal classification, verbal decision analysis, decision rules, class borders

Полная версия статьи в формате pdf.