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

Ж. вычисл. матем. и матем. физ., 1983, том 23, номер 1, страницы 178–183 (Mi zvmmf5600)

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

Изоморфизм пар допустимых объектов в задачах распознавания

В. Л. Матросов

Москва

Аннотация: Рассматривается понятие изоморфизма пар допустимых объектов для задач распознавания. Известно, что условие попарной неизоморфности допустимых объектов в рабочей выборке $\tilde S^q$ является необходимым для доказательства корректности алгебраического замыкания алгоритмов вычисления оценок. Исследуется вероятность того, что в $\tilde S^q$ найдется хотя бы одна пара изоморфных объектов относительно начальной информации $I_0$. Получены верхние, оценки для такой вероятности, если в качестве метрик $\rho_i$ в признаковых пространствах рассматривать $\rho_i(x,y)=|x-y|$.

УДК: 519.7

MSC: 68T10

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1983, 23:1, 123–127

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


© МИАН, 2024