Коэффициент разнообразия
Материал из MachineLearning.
Коэффициент разнообразия семейства алгоритмов
Пусть и
- множества произвольной природы. Будем называть
множеством объектов, а
- множеством ответов. Пусть также задано отображение
, которое назовем целевой зависимостью. За
обозначим L-элементную выборку из
, т.е. подмножество
, мощность которого равна
.
Определение. Карта (вектор) ошибок алгоритма на выборке
есть отображение
, равное единице, если алгоритм ошибается на объекте, и нулю в противном случае:
Определение. Коэффициентом разнообразия семейства алгоритмов на выборке
называется число всевозможных карт ошибок данного семейства на выборке
:
Очевидно, .