Branch and Bound for Regular Bayesian Network Structure Learing.
Joe SuzukiJun KawaharaPublished in: UAI (2017)
Keyphrases
- branch and bound
- bayesian network structure
- search space
- bayesian networks
- branch and bound algorithm
- search algorithm
- lower bound
- learning bayesian networks
- conditional independence
- optimal solution
- column generation
- directed acyclic graph
- combinatorial optimization
- conditional probabilities
- heuristic search
- scoring function
- tree search
- branch and bound procedure
- lagrangian heuristic
- upper bound
- network structure
- metaheuristic
- branch and bound search
- search tree
- graphical models
- learning algorithm
- incomplete data