Title | ||
---|---|---|
Heuristics for Determining the Elimination Ordering in the Influence Diagram Evaluation with Binary Trees. |
Abstract | ||
---|---|---|
Finding an optimal elimination ordering is a NP-hard problem of crucial importance for the efficiency of the Influence Diagrams evaluation. Some of the traditional methods for determining the elimination ordering use heuristics that consider that potentials are represented as tables. However, if potentials are represented using binary trees traditional methods may not offer the best results. In the present paper, two new heuristics that consider that potentials are represented as binary trees are proposed. As a result, the storage requirements for evaluating an ID with binary trees is reduced. |
Year | DOI | Venue |
---|---|---|
2013 | 10.3233/978-1-61499-330-8-65 | Frontiers in Artificial Intelligence and Applications |
Keywords | Field | DocType |
Influence Diagrams,elimination ordering,heuristics,binary trees,variable elimination | Variable elimination,Computer science,Algorithm,Binary tree,Influence diagram,Heuristics,Artificial intelligence,Machine learning | Conference |
Volume | ISSN | Citations |
257 | 0922-6389 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rafael Cabañas | 1 | 16 | 5.09 |
Andrés Cano | 2 | 193 | 20.06 |
Manuel Gómez-Olmedo | 3 | 61 | 11.98 |
Anders L. Madsen | 4 | 384 | 40.41 |