Статья «О РЕШЕНИИ ЗАДАЧ РАСПОЗНАВАНИЯ ПО ПРЕЦЕДЕНТАМ ПРИ БОЛЬШОМ ЧИСЛЕ КЛАССОВ, "Доклады Академии наук"»

Рассматривается задача классификации с учителем при большом числе классов. Оптимизируется схема ЕСОС (Error-Correcting-Output-Codes). Сначала случайно формируется исходная бинарная матрица, число строк которой равно числу классов, а каждый из столбцов соответствует объеди­нению нескольких классов в два макрокласса. В подходе ЕСОС для распознаваемого объекта и каждого объединения решается задача бинарной классификации. Объект относится в тот класс, кодовая строка которого является ближайшей. Приводится обобщение подхода ЕСОС, в котором предложено решение дискретной оптимизационной задачи при поиске оптимальных объединений, использование вероятностей правильной классификации в дихотомических задачах, степени информативности дихотомий. При корректности алгоритмов решения дихотомических задач будет корректным и алгоритм распознавания исходной задачи.