Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Bayesian Networks and Decision Graphs
Bayesian Networks and Decision Graphs
Handbook of data mining and knowledge discovery
Handbook of data mining and knowledge discovery
Optimal structure identification with greedy search
The Journal of Machine Learning Research
Large-Sample Learning of Bayesian Networks is NP-Hard
The Journal of Machine Learning Research
Probabilistic Conditional Independence Structures: With 42 Illustrations (Information Science and Statistics)
Learning Bayesian Networks
Discovery of multivalued dependencies from relations
Intelligent Data Analysis
Information Sciences: an International Journal
Rough Sets and Functional Dependencies in Data: Foundations of Association Reducts
Transactions on Computational Science V
Fundamenta Informaticae
Hi-index | 0.00 |
We show that the problem of finding a Bayesian network with minimum number of edges for an input data set is NP-hard. We discuss the analogies of formulation and proof of our result to other studies in the areas of Bayesian networks and knowledge discovery.