|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Скобочная энтропия и VC-размерность
Ю. В. Малыхин Математический институт им. В. А. Стеклова РАН
Аннотация:
Исследуется связь между двумя характеристиками функциональных классов – псевдоразмерностью и скобочной энтропией. (Псевдоразмерность есть обобщение VC-размерности на классы функций. Скобочная энтропия характеризует $L_1$-погрешность односторонней аппроксимации класса конечными множествами.) Показано, что классы непрерывных функций с конечной псевдоразмерностью обладают конечной скобочной $\varepsilon$-энтропией при любом $\varepsilon>0$. Установлен общий результат о связи VC-размерности классов множеств и скобочной энтропии.
Библиография: 7 названий.
Поступило: 18.11.2010
Образец цитирования:
Ю. В. Малыхин, “Скобочная энтропия и VC-размерность”, Матем. заметки, 91:6 (2012), 853–860; Math. Notes, 91:6 (2012), 800–807
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm9388https://doi.org/10.4213/mzm9388 https://www.mathnet.ru/rus/mzm/v91/i6/p853
|
Статистика просмотров: |
Страница аннотации: | 627 | PDF полного текста: | 188 | Список литературы: | 77 | Первая страница: | 25 |
|