Вариация и смещение
Материал из MachineLearning.
Теорема о разложении ошибки на вариацию и смещение
Пусть есть выборка из
-мерных векторов
.
- отклик,
- оценка
по
, ближайшим к
.
- метрика, позволяющая сравнить
с новым объектом
Объектам приписаны веса , где
- ядро, а
- ширина окна.
Теорема
Для простоты будем считать .
Пусть ,
- не случайные,
,
,
;
, если
;
при
;
при .
Тогда . Здесь