Коэффициент разнообразия
Материал из MachineLearning.
(Различия между версиями)
Алексей Куренной (Обсуждение | вклад)
(Новая: ==Коэффициент разнообразия семейства алгоритмов== {{Main|Функция роста}} Пусть <tex>X</tex> и <tex>Y</tex> - множеств...)
К следующему изменению →
Версия 21:54, 10 декабря 2008
Коэффициент разнообразия семейства алгоритмов
Пусть и
- множества произвольной природы. Будем называть
множеством объектов, а
- множеством ответов. Пусть также задано отображение
, которое назовем целевой зависимостью. За
обозначим L-элементную выборку из
, т.е. подмножество
, мощность которого равна L.
Определение. Карта (вектор) ошибок алгоритма на выборке
есть отображение
, равное единице, если алгоритм ошибается на объекте, и нулю в противном случае:
Определение. Коеффицентом разнообразия семейства алгоритмов на выборке
называется число всевозможных карт ошибок данного семейства на выборке
:
Очевидно, .