Learning Bayesian Networks is NP-Complete.

David Maxwell Chickering

Published in: AISTATS (1995)

Keyphrases

learning bayesian networks
np complete
statistical data
bayesian networks
incomplete data
structure learning
np hard
conditional independence
bayesian network structures
computational complexity
polynomial time complexity
graphical models
metadata
database
probabilistic model
active learning
data model
lower bound