Аннотация:
Показано, что в задаче распознавания образов с двумя непересекающимися классами матрицы оценок близости объектов описываются некоторой метрикой. При этом переход к алгебраическому замыканию модели распознающих операторов конечной степени соответствует применению специального преобразования над этой метрикой. Доказано, что корректный алгоритм минимальной степенной сложности может быть найден в виде полинома специального вида. Получен простой критерий проверки реализации классификации. Библ. 15.
Образец цитирования:
А. Г. Дьяконов, “Метрика алгебраических замыканий в задачах распознавания образов с двумя непересекающимися классами”, Ж. вычисл. матем. и матем. физ., 48:5 (2008), 916–927; Comput. Math. Math. Phys., 48:5 (2008), 866–876
А. Г. Дьяконов, “Критерии вырожденности матрицы попарных l1l1-расстояний и их обобщения”, Изв. РАН. Сер. матем., 76:3 (2012), 93–110; A. G. Dyakonov, “Criteria for the singularity of a pairwise l1l1-distance matrix and their generalizations”, Izv. Math., 76:3 (2012), 517–534
А. Г. Дьяконов, “Теория систем эквивалентностей для описания алгебраических замыканий обобщенной модели вычисления оценок. II”, Ж. вычисл. матем. и матем. физ., 51:3 (2011), 529–544; A. G. D'yakonov, “Theory of equivalence systems for describing algebraic closures of a generalized estimation model. II”, Comput. Math. Math. Phys., 51:3 (2011), 490–504