Насколько распределение q плохо описывает распределение p; несимметрична и не является метрикой.
- усреднение идёт по истинному распределению p — поэтому мера несимметрична
- во сколько раз модель q ошибается относительно истины p в каждой точке
Ключевые тезисы
- Всегда неотрицательна, равна нулю только при совпадении распределений.
- Регуляризатор в и в .
- Симметричная альтернатива — дивергенция Дженсена — Шеннона.
Какую задачу решает
измеряет, насколько одно распределение отличается от другого: сколько лишней информации приходится тратить, если кодировать данные из , считая их распределёнными как . Ноль означает совпадение, и чем больше значение, тем сильнее расхождение.
Это не расстояние: величина несимметрична, и . Асимметрия не дефект, а содержательное свойство — от направления зависит, какое поведение поощряется. Прямая KL заставляет модель покрывать все моды истинного распределения, обратная — сосредоточиться на одной и сделать это хорошо. Именно этим отличается поведение от вариационных приближений.
Истинное распределение двугорбое, приближаем его одной гауссианой. Минимизация (прямая) даст широкую гауссиану, накрывающую оба горба, включая провал между ними, — потому что за нулевую плотность там, где истинная положительна, штраф бесконечен. Минимизация (обратная) даст узкую гауссиану, севшую точно на один горб, — второй просто игнорируется. Ни один из ответов не «правильный»: выбор направления и есть выбор того, что вам нужно — покрытие или точность.
Подробный разбор
- 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%
Логарифмические потери · МетрикиОценивает качество самих вероятностей, а не только меток: уверенная ошибка штрафуется очень сильно.
Всё, что названо в описании, разобрано здесь же или в соседней теме — переходы под каждым определением.
Несимметричность
. Направление определяет поведение приближения.
Разбор ниже: Асимметрия и её последствияMode covering
Прямая KL наказывает за там, где : модель вынуждена покрыть все моды.
Разбор ниже: Асимметрия и её последствияMode seeking
Обратная KL позволяет игнорировать часть мод и точно описать одну.
Разбор ниже: Асимметрия и её последствияНеограниченность
Если там, где , дивергенция бесконечна. Отсюда сглаживание в практических расчётах.
Разбор ниже: Свойства и применениеГлава «Математический справочник» последний раз правилась . Нашли ошибку — напишите.