Коэффициент разнообразия
Материал из MachineLearning.
(Различия между версиями)
м |
(категория, ссылки) |
||
Строка 10: | Строка 10: | ||
Очевидно, <tex>\Delta(A, X^L) \leq 2^L</tex>. | Очевидно, <tex>\Delta(A, X^L) \leq 2^L</tex>. | ||
- | [[Категория | + | ==См. также== |
+ | [[Теория Вапника-Червоненкиса]] | ||
+ | |||
+ | [[Категория:Теория вычислительного обучения]] |
Версия 00:35, 12 ноября 2009
Коэффициент разнообразия семейства алгоритмов
Пусть и
- множества произвольной природы. Будем называть
множеством объектов, а
- множеством ответов. Пусть также задано отображение
, которое назовем целевой зависимостью. За
обозначим L-элементную выборку из
, т.е. подмножество
, мощность которого равна
.
Определение. Карта (вектор) ошибок алгоритма на выборке
есть отображение
, равное единице, если алгоритм ошибается на объекте, и нулю в противном случае:
Определение. Коэффициентом разнообразия семейства алгоритмов на выборке
называется число всевозможных карт ошибок данного семейства на выборке
:
Очевидно, .