Learning Bayesian Networks from Big Data with Greedy Search: Computational Complexity and Efficient Implementation

Marco Scutari, Claudia Vitolo, Allan Tucker

Learning the structure of Bayesian networks from data is known to be a computationally challenging, NP-hard problem. The literature has long investigated how to perform structure l…