|
Журнал вычислительной математики и математической физики, 2008, том 48, номер 5, страницы 916–927
(Mi zvmmf145)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Метрика алгебраических замыканий в задачах распознавания образов с двумя непересекающимися классами
А. Г. Дьяконов 119991 Москва, Ленинские горы, МГУ, ВМК
Аннотация:
Показано, что в задаче распознавания образов с двумя непересекающимися классами матрицы оценок близости объектов описываются некоторой метрикой. При этом переход к алгебраическому замыканию модели распознающих операторов конечной степени соответствует применению специального преобразования над этой метрикой. Доказано, что корректный алгоритм минимальной степенной сложности может быть найден в виде полинома специального вида. Получен простой критерий проверки реализации классификации. Библ. 15.
Ключевые слова:
распознавание образов, алгоритмы вычисления оценок, матрицы оценок, корректный алгоритм, алгебра над алгоритмами, метрика, матрица Грама, минимальная степень.
Поступила в редакцию: 20.09.2007
Образец цитирования:
А. Г. Дьяконов, “Метрика алгебраических замыканий в задачах распознавания образов с двумя непересекающимися классами”, Ж. вычисл. матем. и матем. физ., 48:5 (2008), 916–927; Comput. Math. Math. Phys., 48:5 (2008), 866–876
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf145 https://www.mathnet.ru/rus/zvmmf/v48/i5/p916
|
|