Математический справочник

Variance

Дисперсия

актуальноТекущий рабочий стандарт

Направления: Основы · Вероятность

Мера разброса значений вокруг среднего.

Что означает каждый компонент
  • систематическая ошибка: модель слишком проста для данных (лечится усложнением и бустингом)
  • разброс: модель слишком чувствительна к конкретной выборке (лечится данными, регуляризацией, бэггингом)
  • неустранимый шум данных — предел, ниже которого не опустится никакая модель

Ключевые тезисы

  • Var[X] = E[X²] − (E[X])².
  • Разложение ошибки на bias и variance — центральная идея ML.
  • Ансамблирование снижает именно .

Какую задачу решает

измеряет разброс величины вокруг среднего. В машинном обучении это понятие работает сразу в трёх разных ролях, и путать их не стоит: разброс в данных, разброс ошибки модели при смене , разброс предсказаний .

Самая содержательная роль — вторая. Разложение ошибки на смещение и объясняет, почему сложная модель может быть хуже простой: она слишком чувствительна к конкретной выборке. Всё семейство ансамблевых методов и вся занимаются ровно одним — снижением дисперсии ценой небольшого роста смещения.

Как поставить диагноз по двум числам

Обучающая метрика 0.98, валидационная 0.72 — высокая , модель запомнила выборку: нужны , больше данных или более простая модель. Обучающая 0.74, валидационная 0.72 — высокое смещение, модель недостаточно выразительна: нужны более сложная модель или лучшие . Обучающая 0.95, валидационная 0.93 — здоровая картина. Эти два числа стоит смотреть перед любыми другими действиями: они определяют направление работы, и половина времени в проектах тратится на лечение не того диагноза.

Подробный разбор

2 подтемы — объяснения, формулы, примеры и интерактивные графики.

Обозначения
  • математическое ожидание — среднее по распределению
  • дисперсия — мера разброса значений
  • стандартное отклонение — разброс величины
  • истинное значение целевой переменной
  • вектор или точка пространства признаков
  • функция, о которой идёт речь
  • Bias — систематическая ошибка: модель слишком проста для данных.
  • Variance — чувствительность к конкретной обучающей выборке.
  • $\sigma^2$ — неустранимый шум; ниже него не опустится никакая модель.
-3-113-4-2024xy
степень полинома3
ошибка на train0.568
ошибка на test0.395
диагнозбаланс
Слева высокий bias, справа высокая variance — крайности одной шкалы сложности

Обозначения
  • дисперсия — мера разброса значений
  • стандартное отклонение — разброс величины
  • суммирование по всем перечисленным элементам

При падает в раз; при не падает вовсе. Отсюда весь дизайн : , случайные подмножества , разные архитектуры и сиды — всё это способы уменьшить между моделями.

-3-113-202xy
моделей в ансамбле5
MSE на обучении0.205
типбустинг (последовательно)
Ансамбль
Бэггинг усредняет независимые модели — сглаживание видно уже на нескольких пнях

Где применяется

  • Диагностика Большой разброс метрики между фолдами — высокой модели.
  • Проектирование Бэггинг снижает , — смещение. Выбор зависит от диагноза.
  • Оценка стабильностиРазброс результата между сидами показывает, значима ли разница между моделями.
  • с нулевой бесполезен: он константа.
  • экспериментов метрики определяет нужный размер выборки в A/B-тесте.

Плюсы, минусы и альтернативы

Плюсы

  • Даёт язык для разговора о и .
  • Прямо подсказывает, какое лечение нужно: больше данных, или более сложная модель.
  • Объясняет, почему работают .
  • Легко оценивается по .

Минусы

  • Чувствительна к выбросам из-за квадрата.
  • Измеряется в квадратах единиц — для интерпретации берут стандартное отклонение.
  • Разложение на смещение и строго определено только для квадратичной ошибки.
  • На практике разделить компоненты ошибки точно нельзя, можно только оценить.

Брать, если

  • Диагностируется причина плохого качества модели.
  • Сравниваются модели и нужно понять, значима ли разница.
  • Проектируется .

Не брать, если

  • Данные с : может быть огромной или вовсе не существовать — берите квантили.

Чем заменяют

Видеолекции

Записи университетских курсов, где эта тема звучит. Ссылка открывает запись с той секунды, где о ней говорят, — искать по трёхчасовой лекции не нужно.

Связанные темы

Ансамблирование · Переобучение и регуляризация · Вероятность и информация

Random Forest97%

Случайный лес · Классическое машинное обучение

Бэггинг деревьев со случайными подвыборками объектов и признаков: усреднение резко снижает дисперсию.

Stacking and Blending85%

Стекинг и блендинг · Классическое машинное обучение

Ансамбль из разнородных моделей, поверх которых обучается мета-модель. Стандартный приём соревнований и способ выжать последние проценты.

Gradient Boosting85%

Градиентный бустинг · Классическое машинное обучение

Последовательное построение деревьев, каждое из которых исправляет ошибки предыдущего ансамбля.

Cross-validation85%

Кросс-валидация · Оценка моделей

Многократное разбиение выборки, дающее оценку качества вместе с её разбросом.

Regularization80%

Регуляризация · Оптимизация обучения

Любое ограничение сложности модели, снижающее переобучение.

Weight Decay80%

Затухание весов · Оптимизация обучения

Постепенное сжатие весов к нулю на каждом шаге оптимизации.

Early Stopping80%

Ранняя остановка · Оптимизация обучения

Обучение останавливается, когда валидационная метрика перестала улучшаться.

Overfitting80%

Переобучение · Практика ML

Модель запомнила обучающую выборку вместе с шумом: train-метрика отличная, val — плохая.

Underfitting80%

Недообучение · Практика ML

Модель слишком проста или недоучена: ошибка велика и на train, и на валидации.

Probability70%

Теория вероятностей · Основы

Язык неопределённости: распределения, условные вероятности и теорема Байеса описывают, как данные порождаются и как обновлять убеждения.

Statistics70%

Статистика · Основы

Как от выборки перейти к выводам о генеральной совокупности: оценки, доверительные интервалы и проверка гипотез.

Information Theory70%

Теория информации · Основы

Измеряет количество информации и различие между распределениями. Отсюда родом энтропия, кросс-энтропия и KL-дивергенция.

Probability Distribution70%

Распределение вероятностей · Математический справочник

Закон, задающий вероятности значений случайной величины.

Expectation70%

Математическое ожидание · Математический справочник

Среднее значение случайной величины по её распределению.

Covariance70%

Ковариация · Математический справочник

Мера совместной изменчивости двух величин; корреляция — её нормированная версия.

Entropy70%

Энтропия · Математический справочник

Мера неопределённости распределения: максимальна при равномерном, нулевая при детерминированном.

KL Divergence70%

KL-дивергенция · Математический справочник

Насколько распределение q плохо описывает распределение p; несимметрична и не является метрикой.

Cross-Entropy70%

Кросс-энтропия · Математический справочник

Ожидаемая длина кода при использовании q для данных из p: энтропия p плюс KL(p‖q).

Bayes Theorem70%

Теорема Байеса · Математический справочник

Правило пересчёта вероятности гипотезы после получения новых данных.

Naive Bayes70%

Наивный байесовский классификатор · Классическое машинное обучение

Применяет теорему Байеса при «наивном» предположении о независимости признаков — и работает лучше, чем должно.

Log Loss70%

Логарифмические потери · Метрики

Оценивает качество самих вероятностей, а не только меток: уверенная ошибка штрафуется очень сильно.

Следующий шагДальше по связи: Random ForestБэггинг деревьев со случайными подвыборками объектов и признаков: усреднение резко снижает дисперсию.Перейти →

Глава «Математический справочник» последний раз правилась . Нашли ошибку — напишите.