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

Ж. вычисл. матем. и матем. физ., 2008, том 48, номер 5, страницы 916–927 (Mi zvmmf145)

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

Метрика алгебраических замыканий в задачах распознавания образов с двумя непересекающимися классами

А. Г. Дьяконов

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

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

Ключевые слова: распознавание образов, алгоритмы вычисления оценок, матрицы оценок, корректный алгоритм, алгебра над алгоритмами, метрика, матрица Грама, минимальная степень.

УДК: 519.712

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


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2008, 48:5, 866–876

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


© МИАН, 2024