RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 2016, выпуск 3, страницы 99–108 (Mi at14404)

Эта публикация цитируется в 3 статьях

Системный анализ и исследование операций

Метод максимально правдоподобного перебора в задаче классификации кусочно-однородных объектов

А. В. Савченко

Национальный исследовательский университет Высшая школа экономики, Н. Новгород

Аннотация: Исследуется задача распознавания составных объектов на основе вероятностной модели кусочно-однородного объекта при наличии тысяч альтернативных классов. Используя асимптотические свойства модели, разработан новый метод максимально правдоподобного перебора, который является оптимальным (в смысле выбора для проверки на каждом этапе максимально правдоподобного эталона) среди класса “жадных” алгоритмов приближенного поиска ближайшего соседа. Приведены результаты эксперимента в задаче распознавания лиц из базы данных FERET. Продемонстрировано, что предложенный подход позволяет в несколько раз снизить время принятия решений по сравнению не только с полным перебором, но и с известными методами приближенных ближайших соседей.

Статья представлена к публикации членом редколлегии: Б. Т. Поляк

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


 Англоязычная версия: Automation and Remote Control, 2016, 77:3, 443–450

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


© МИАН, 2024