Skip to Main content Skip to Navigation
Conference papers

Constraint-Based Bayesian Network Structure Learning using Uncertain Experts’ Knowledge

Christophe Gonzales 1 Axel Journe 2 Ahmed Mabrouk 2 
1 COALA - COntraintes, ALgorithmes et Applications
LIS - Laboratoire d'Informatique et Systèmes
Abstract : Exploiting experts' knowledge can significantly increase the quality of the Bayesian network (BN) structures produced by learning algorithms. However, in practice, experts may not be 100% confident about the opinions they provide. Worst, the latter can also be conflicting. Including such specific knowledge in learning algorithms is therefore complex. In the literature, there exist a few score-based algorithms that can exploit both data and the knowledge about the existence/absence of arcs in the BN. But, as far as we know, no constraint-based learning algorithm is capable of exploiting such knowledge. In this paper, we fill this gap by introducing the mathematical foundations for new independence tests including this kind of information. We provide a new constraint-based algorithm relying on these tests as well as experiments that highlight the robustness of our method and its benefits compared to other constraint-based learning algorithms.
Document type :
Conference papers
Complete list of metadata
Contributor : Djamal Habet Connect in order to contact the contributor
Submitted on : Friday, March 18, 2022 - 11:02:11 AM
Last modification on : Tuesday, April 26, 2022 - 3:36:59 AM
Long-term archiving on: : Sunday, June 19, 2022 - 6:36:35 PM


Publisher files allowed on an open archive


Distributed under a Creative Commons Attribution - NonCommercial 4.0 International License




Christophe Gonzales, Axel Journe, Ahmed Mabrouk. Constraint-Based Bayesian Network Structure Learning using Uncertain Experts’ Knowledge. Thirty-fourth International Florida Artificial Intelligence Research Society Conference, May 2021, Florida, USA, France. ⟨10.32473/flairs.v34i1.128453⟩. ⟨hal-03613058⟩



Record views


Files downloads