Improving the Scalability of Optimal Bayesian Network Learning with External-Memory Frontier Breadth-First Branch and Bound Search.
Brandon M. MaloneChanghe YuanEric A. HansenSusan BridgesPublished in: CoRR (2012)
Keyphrases
- branch and bound search
- external memory
- bayesian network learning
- memory efficient
- iterative deepening
- branch and bound
- search algorithm
- memory space
- search strategy
- search tree
- optimal solution
- main memory
- bayesian networks
- dynamic programming
- data structure
- block size
- worst case
- search heuristics
- range queries
- linear space
- quadtree
- higher order
- probabilistic model
- lower bound