О РЕШЕНИИ ЗАДАЧ РАСПОЗНАВАНИЯ ПО ПРЕЦЕДЕНТАМ ПРИ БОЛЬШОМ ЧИСЛЕ КЛАССОВстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 27 января 2018 г.
Аннотация:Рассматривается задача классификации с учителем при большом числе классов. Оптимизируется схема ЕСОС (Error-Correcting-Output-Codes). Сначала случайно формируется исходная бинарная матрица, число строк которой равно числу классов, а каждый из столбцов соответствует объединению нескольких классов в два макрокласса. В подходе ЕСОС для распознаваемого объекта и каждого объединения решается задача бинарной классификации. Объект относится в тот класс, кодовая строка которого является ближайшей. Приводится обобщение подхода ЕСОС, в котором предложено решение дискретной оптимизационной задачи при поиске оптимальных объединений, использование вероятностей правильной классификации в дихотомических задачах, степени информативности дихотомий. При корректности алгоритмов решения дихотомических задач будет корректным и алгоритм распознавания исходной задачи.