В учебнике, графические моделях, экспоненциальная семье и вариационные умозаключениях , М. Иордане и М. Уэйнрайт обсуждается связь между экспоненциальными семействами и марковскими случайными полей (неориентированные графические моделями).
Я пытаюсь лучше понять отношения между ними с помощью следующих вопросов:
- Все ли MRF являются членами Экспоненциальных семей?
- Могут ли все члены из Экспоненциальных семей быть представлены как MRF?
- Если MRF экспоненциальные семейства, то каковы хорошие примеры распределений одного типа, не включенных в другой ?
Из того, что я понимаю в их учебнике (глава 3), Джордан и Уэйнрайт приводят следующий аргумент:
Скажем , у нас есть аа скалярную случайную величину X , которая следует некоторое распределение , и сделать независимые одинаково распределенные наблюдения , и мы хотим определить .n X 1 , … X n p
Мы вычисляем эмпирические ожидания определенных функций
для всех
где каждый в некотором наборе индексирует функциюI ϕ α : X → R
Тогда, если мы заставим следующие два набора величин быть последовательными, то есть, чтобы соответствовать (чтобы идентифицировать ):
Ожидания достаточной статистики распределенияϕ p
Ожидания при эмпирическом распределении
мы получаем недоопределенную проблему в том смысле, что существует много распределений , которые согласуются с наблюдениями. Поэтому нам нужен принцип выбора среди них (для идентификации ).р
Если мы используем принцип максимальной энтропии для устранения этой неопределенности, мы можем получить один :
Е р [ ( ф & alpha ; ( Х ) ] = ц & alpha ; & alpha ; ∈ Я зависимости от для всех
где этот принимает форму exp где представляет параметризацию распределения в экспоненциальной форме семейства.р & thetas ; ( х ) & alpha ; Е & alpha ; ∈ I & thetas ; & alpha ; ф & alpha ; ( х ) , & thetas ; ∈ R d
Другими словами, если мы
- Приведите ожидания распределений в соответствие с ожиданиями при эмпирическом распределении
- Используйте принцип максимальной энтропии, чтобы избавиться от неопределенности
Мы получаем распределение экспоненциального семейства.
Однако это больше похоже на аргумент для введения экспоненциальных семейств, и (насколько я понимаю) не описывает отношения между MRF и exp. семьи. Я что-то пропустил?
источник
Ответы:
Вы совершенно правы - аргумент, который вы привели, связывает экспоненциальное семейство с принципом максимальной энтропии, но не имеет ничего общего с MRF.
Чтобы ответить на три ваших начальных вопроса:
Да. Фактически, любая функция плотности или массы может быть представлена как MRF! Согласно Википедии [1], MRF определяется как набор случайных величин, которые являются марковскими относительно неориентированного графа. Эквивалентно, совместное распределение переменных можно записать с помощью следующей факторизации: где - множество максимальные клики в . Из этого определения вы можете видеть, что полностью связанный граф, хотя и совершенно неинформативен, согласуется с любым распределением.с л ( G ) G
Нет. Поскольку все распределения могут быть представлены как MRF (и не все распределения принадлежат экспоненциальному семейству), должны быть некоторые «члены MRF», которые не являются экспоненциальными членами семьи. Тем не менее, это совершенно естественный вопрос - кажется, что подавляющее большинство MRF, которые люди используют на практике, экспоненциальными семейными распределениями. Все конечно-доменные дискретные MRF и гауссовы MRF являются членами экспоненциального семейства. Фактически, поскольку продукты распределений экспоненциального семейства также находятся в экспоненциальном семействе, совместное распределение любого MRF, в котором каждая потенциальная функция имеет форму (ненормализованного) экспоненциального члена семейства, само будет находиться в экспоненциальном семействе.are
Распределения смесей являются распространенными примерами неэкспоненциальных распределений семейства. Рассмотрим линейную модель пространства состояний Гаусса (как скрытую марковскую модель, но с непрерывными скрытыми состояниями и гауссовым распределением переходов и излучений). Если вы замените ядро перехода смесью гауссианов, полученное в результате распределение больше не будет экспоненциальным семейством (но оно все же сохранит богатую структуру условной независимости, характерную для практических графических моделей).
[1] http://en.wikipedia.org/wiki/Markov_random_field
источник