2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Почему байесовская сеть доверия определена как DAG?
Сообщение11.02.2017, 13:39 
Здраствуйте, помогите разобратся с БСД.

Почему БСД определена именно как ациклический граф?
Есть мение что это сделано просто ради простоты вычислений.
Так же есть статья, где авторы пытаются добавить циклы в БСД, но там нет обоснования корректности циклической БСД с точки зрения теорвера и примеров, потому статья доверия мне не внушает.

Что думаете вы?

 
 
 
 Re: Почему байесовская сеть доверия определена как DAG?
Сообщение12.02.2017, 17:33 
Исходя из определения автора (этой самой БСД), потому что в случае если графическое представление будет иметь циклы оно не будет согласовано с полным взаимным распределением.
Иначе говоря из полного взаимного распределения невозможно построить байесовскую сеть с циклами (используя метод автора). И наоборот, имея байесовскую сеть с циклами невозможно восстановить полное взаимное распределение (т.к. chain rule "попадёт в ловушку" на цикле).

Так-то :)

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group