RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2004, том 44, номер 9, страницы 1708–1712 (Mi zvmmf786)

Простые формулы для подсчета оценок в алгоритмах распознавания, основанных на голосовании по опорным множествам

Е. И. Лысенок

119992 Москва, Ленинские горы, МГУ, ВМК

Аннотация: Рассматриваются алгоритмы вычисления оценок для задачи распознавания со стандартной обучающей информацией. Следуя определению оценки близости двух объектов, требуется вычислять близость по каждому опорному множеству, что приводит к трудоемким вычислениям, если число опорных множеств достаточно велико. В некоторых случаях, а именно когда систему опорных множеств можно представить в виде объединения небольшого числа интервалов, оценку близости удается получить, произведя существенно меньшее число вычислений. Результатом статьи является формула оценки для этого случая. Библ. 1.

Ключевые слова: алгоритмы распознавания, метод голосования по опорным множествам.

УДК: 519.712.63

MSC: 68T10

Поступила в редакцию: 17.10.2003


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2004, 44:9, 1625–1629

Реферативные базы данных:


© МИАН, 2026