Коэффициент разнообразия
Материал из 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-элементную выборку из , т.е. подмножество , мощность которого равна .
Определение. Карта (вектор) ошибок алгоритма на выборке есть отображение , равное единице, если алгоритм ошибается на объекте, и нулю в противном случае:
Определение. Коэффициентом разнообразия семейства алгоритмов на выборке называется число всевозможных карт ошибок данного семейства на выборке :
Очевидно, .