Skip to yearly menu bar Skip to main content


Learning Bayesian networks with ancestral constraints

Eunice Yuh-Jie Chen · Yujia Shen · Arthur Choi · Adnan Darwiche

Area 5+6+7+8 #44

Keywords: [ Graphical Models ] [ Model Selection and Structure Learning ]


We consider the problem of learning Bayesian networks optimally, when subject to background knowledge in the form of ancestral constraints. Our approach is based on a recently proposed framework for optimal structure learning based on non-decomposable scores, which is general enough to accommodate ancestral constraints. The proposed framework exploits oracles for learning structures using decomposable scores, which cannot accommodate ancestral constraints since they are non-decomposable. We show how to empower these oracles by passing them decomposable constraints that they can handle, which are inferred from ancestral constraints that they cannot handle. Empirically, we demonstrate that our approach can be orders-of-magnitude more efficient than alternative frameworks, such as those based on integer linear programming.

Live content is unavailable. Log in and register to view live content