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

Ж. вычисл. матем. и матем. физ., 1981, том 21, номер 5, страницы 1276–1291 (Mi zvmmf5023)

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

Корректные алгебры ограниченной ёмкости над множеством алгоритмов вычисления оценок

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

Москва

Аннотация: Рассматривается задача о выполнимости достаточных условий равномерной сходимости частот появления ошибок распознающих алгоритмов на обучающей выборке к их вероятностям для достаточно широких подклассов $U(L,A)$ алгебраического замыкания алгоритмов вычисления оценок. Получены верхние оценки емкости классов $U(L,A)$ и скорость сходимости алгоритмов, минимизирующих функционал эмпирического риска.

УДК: 519.71

MSC: Primary 68T10; Secondary 68W99, 68T05

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


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1981, 21:5, 199–215

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


© МИАН, 2024