|
Журнал вычислительной математики и математической физики, 2004, том 44, номер 11, страницы 2099–2112
(Mi zvmmf754)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Комбинаторные обоснования обучаемых алгоритмов
К. В. Воронцов 119991 Москва, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Рассматриваются комбинаторные функционалы качества обучения по прецедентам, основанные на принципе скользящего контроля. Выводятся их верхние оценки, более точные, чем оценки статистической теории Вапника–Червоненкиса, и при этом не предполагающие случайности и независимости исходных данных. Описывается эффект локализации семейства алгоритмов, и вводится понятие локальной функции роста. С позиций комбинаторного подхода пересматриваются основные положения статистической теории. Анализируются основные причины завышенности сложностных оценок качества. Библ. 24. Табл. 2.
Ключевые слова:
обучение по прецедентам, теория Вапника–Червоненкиса, локальная функция роста, локальная эффективная емкость.
Поступила в редакцию: 30.01.2004
Образец цитирования:
К. В. Воронцов, “Комбинаторные обоснования обучаемых алгоритмов”, Ж. вычисл. матем. и матем. физ., 44:11 (2004), 2099–2112; Comput. Math. Math. Phys., 44:11 (2004), 1997–2009
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf754 https://www.mathnet.ru/rus/zvmmf/v44/i11/p2099
|
Статистика просмотров: |
Страница аннотации: | 387 | PDF полного текста: | 167 | Список литературы: | 61 | Первая страница: | 1 |
|