Полностью связанные попарные графические модели

Question

Полностью связанные попарные графические модели

Может ли полностью связная попарная графическая модель оценить произвольное совместное распределение по N бинарным переменным?

0

machine-learning markov-random-fields

Источник

user4867301 04 мар '16 в 16:17

1 ответ

Другие вопросы по тегам machine-learning markov-random-fields

user938325 04 мар '16 в 19:20 2016-03-04 19:20 · Answer 1 · 2016-03-04 19:20

Нет. Как правило, MRF могут представлять произвольные распределения Гиббса (см. Теорему Хаммерсли-Клиффорда). Это широкий класс, но не охватывает все.

Попарное ограничение является еще одним ограничением. Насколько я могу судить, не все MRF с потенциалами более высокого порядка могут быть представлены парным MRF, поэтому вполне понятно, что парный MRF не может представлять произвольное распределение.

Наконец, даже если бы они могли представлять произвольное совместное распределение, это было бы спорным вопросом для MRF любого разумного размера - точный вывод будет чрезвычайно сложным, поэтому вы будете ограничены любыми допущениями, которые сделает ваше приближение.