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

KL Divergence

KL-дивергенция

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

Направления: Основы · Теория информации, Генеративный ИИ · VAE

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

Что означает каждый компонент
  • усреднение идёт по истинному распределению p — поэтому мера несимметрична
  • во сколько раз модель q ошибается относительно истины p в каждой точке

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

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

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

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

Это не расстояние: величина несимметрична, и . Асимметрия не дефект, а содержательное свойство — от направления зависит, какое поведение поощряется. Прямая KL заставляет модель покрывать все моды истинного распределения, обратная — сосредоточиться на одной и сделать это хорошо. Именно этим отличается поведение от вариационных приближений.

Что делает направление KL

Истинное распределение двугорбое, приближаем его одной гауссианой. Минимизация (прямая) даст широкую гауссиану, накрывающую оба горба, включая провал между ними, — потому что за нулевую плотность там, где истинная положительна, штраф бесконечен. Минимизация (обратная) даст узкую гауссиану, севшую точно на один горб, — второй просто игнорируется. Ни один из ответов не «правильный»: выбор направления и есть выбор того, что вам нужно — покрытие или точность.

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

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

Обозначения
  • KL-дивергенция: насколько одно распределение отличается от другого
  • вектор или точка пространства признаков
  • вероятность (или показатель нормы)
  • распределение, предсказанное моделью
  • суммирование по всем перечисленным элементам
  • норма — длина вектора
  • логарифм: превращает произведения в суммы и сжимает масштаб
  • Несимметрична: ; не удовлетворяет неравенству треугольника.
  • Обращается в бесконечность, если там, где — модель «исключила» возможный исход.
  • Применения: регуляризатор в , штраф в , мера данных (в симметричном варианте — Дженсена — Шеннона).

НаправлениеПоведение Где встречается
покрывает все моды , размазываетсямаксимизация
садится на одну моду

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

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

  • Обучение KL-слагаемое притягивает апостериорное распределение к приору и делает латент пригодным для сэмплирования.
  • Маленькая модель учится воспроизводить распределение выходов большой.
  • в KL-штраф не даёт модели уйти далеко от исходной в погоне за наградой.
  • Обнаружение Мера расхождения между историческим и текущим распределением .
  • Приближение сложного апостериорного распределения простым семейством.

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

Плюсы

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

Минусы

  • Не метрика: несимметрична и не удовлетворяет неравенству треугольника.
  • Обращается в бесконечность при непересекающихся носителях.
  • Значение трудно интерпретировать в абсолютных величинах.
  • Оценка по выборке для непрерывных величин требует ухищрений.

Брать, если

  • Нужно измерить расхождение между распределениями внутри .
  • Приближается сложное распределение более простым.
  • Нужен штраф за отход от исходной модели.

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

  • Нужна симметричная мера — берите дивергенцию Дженсена — Шеннона или расстояние Вассерштейна.
  • Распределения могут не пересекаться — KL уйдёт в бесконечность.

Чем заменяют

Видеолекции

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

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

Вероятность и информация · Байесовские вычисления

Bayesian Inference85%

Байесовский вывод · Теория вероятностей и распределения

Параметры модели рассматриваются как случайные величины; данные обновляют априорное распределение в апостериорное.

MCMC85%

Марковские цепи Монте-Карло · Теория вероятностей и распределения

Сэмплирование из апостериорного распределения, когда его нельзя выписать: цепь строится так, чтобы её стационарное распределение совпадало с целевым.

Variational Inference85%

Вариационный вывод · Теория вероятностей и распределения

Апостериорное распределение не сэмплируют, а приближают простым семейством: вывод превращается в задачу оптимизации.

Maximum Likelihood85%

Метод максимального правдоподобия · Теория вероятностей и распределения

Подобрать параметры так, чтобы наблюдаемые данные были при них наиболее вероятны.

Markov Chains85%

Марковские цепи · Теория вероятностей и распределения

Процесс, в котором будущее зависит только от текущего состояния. База для MDP, MCMC и моделей поведения пользователя.

VAE85%

Вариационный автоэнкодер · Глубокое обучение

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

Probability70%

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

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

Statistics70%

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

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

Information Theory70%

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

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

Probability Distribution70%

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

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

Expectation70%

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

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

Variance70%

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

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

Covariance70%

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

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

Entropy70%

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

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

Cross-Entropy70%

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

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

Bayes Theorem70%

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

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

Naive Bayes70%

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

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

Log Loss70%

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

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

Кому эта тема нужна

Профильная компетенция для роли: Исследователь.

Следующий шагДальше по связи: Bayesian InferenceПараметры модели рассматриваются как случайные величины; данные обновляют априорное распределение в апостериорное.Перейти →

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