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: UAI (2011)
Keyphrases
- branch and bound search
- external memory
- bayesian network learning
- memory efficient
- iterative deepening
- branch and bound
- search strategy
- memory space
- search algorithm
- bayesian networks
- data structure
- linear space
- search tree
- optimal solution
- xpath queries
- algorithms require
- main memory
- arc consistency
- block size
- lower bound
- relational databases
- range queries
- nearest neighbor
- high efficiency
- machine learning
- higher order
- worst case