Maximal prime subgraph decomposition of bayesian networks

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 32, Issue 1, 2002, Pages 21-31

  Olesen, Kristian G ^a   Madsen, Anders L ^b  

^a AALBORG UNIVERSITY   (Denmark)

^b HUGIN EXPERT A S   (Denmark)

Author keywords

Bayesian networks; Divide and conquer triangulation; Graph decomposition; Hybrid propagation; Incremental compilation; Junction tree representation; LAZY propagation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; MARKOV PROCESSES; SET THEORY; THEOREM PROVING;

BAYESIAN NETWORKS; DIVIDE AND CONQUER TRIANGULATION; HYBRID PROPAGATION; INCREMENTAL COMPILATION; JUNCTION TREE REPRESENTATION; MAXIMAL PRIME SUBGRAPH DECOMPOSITION;

PROBABILITY;

EID: 0036465639     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.979956     Document Type: Article

References (19)

1. Decomposition by clique separators
2. Markov fields and log-linear interaction models for contingency tables
3. Model search in contingency table by CoCo
4. Lazy propagation: A junction tree inference algorithm based on lazy evaluation
5. Optimal decomposition by clique separators
6. Decomposition of graphs and hypergraphs with identification of conformal hypergraphs
7. Optimal decomposition of belief networks
8. Aspects of efficiency improvement in Bayesian networks
9. Local computations with probabilities on graphical structures and their application to expert systems
10. Algorithmic aspects of vertex elimination on graphs
11. Simple linear-time algorithms to test chordality of graphs, test acyclicity of hypergraphs, and selectively reduce acyclic hypergraphs
12. An efficient algorithm of findings a minimal triangulation of a graph
13. Optimal decomposition of probabilistic networks by simulated annealing
14. Hybrid propagation in junction trees
15. Probabilistic reasoning through genetic algorithms and reinforcement learning
16. Clustering without (thinking about) triangulation
17. Dynamic jointrees
18. Diagnostic function of the microhuman prototype of the expert system MUNIN