0
Может ли подключенная, попарно графическая модель оценить произвольное совместное распределение по N двоичным переменным?Полностью подключенные парные графические модели
A
ответ
1
Нет. Обычно MRF могут представлять произвольные распределения Гиббса (см. Hammersley-Clifford theorem). Это широкий класс, но не охватывает все.
попарно ограничение дополнительно ограничивает. Насколько я могу судить, не все MRF с потенциалами более высокого порядка могут быть представлены парным MRF, поэтому разумно, что попарно MRF не может представлять произвольное распределение.
Наконец, даже если они могли представляют собой произвольное совместное распределение, это будет спорным вопросом для MRFs любого разумного размера - точный вывод будет массово неразрешимым, так что вы бы ограничен в любые предположения вашего приближение.