An extended depth-first search algorithm for optimal triangulation of Bayesian networks

The junction tree algorithm is currently the most popular algorithm for exact inference on Bayesian networks. To improve the time complexity of the junction tree algorithm, we need to find a triangulation with the optimal total table size. For this purpose, Ottosen and Vomlel have proposed a depth-f...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	International journal of approximate reasoning 2017-01, Vol.80, p.294-312
Hauptverfasser:	Li, Chao, Ueno, Maomi
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Bayesian analysis Bayesian network Dynamic clique maintenance Dynamics Maintenance Optimal triangulation Optimization Probabilistic inference Pruning Searching Triangulation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!