Learning Bayesian Networks Does Not Have to Be NP-Hard
DOI10.1007/11821069_27zbMATH Open1132.68537OpenAlexW1534556330MaRDI QIDQ5756678FDOQ5756678
Authors: Norbert Dojer 
Publication date: 5 September 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11821069_27
Recommendations
- An Efficient Algorithm for Learning Bayesian Networks from Data
- Large-sample learning of Bayesian networks is NP-hard
- Learning Bayesian networks: The combination of knowledge and statistical data
- Parameterized complexity results for exact Bayesian network structure learning
- Exact Bayesian structure discovery in Bayesian networks
Learning and adaptive systems in artificial intelligence (68T05) Biochemistry, molecular biology (92C40) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computational methods for problems pertaining to biology (92-08)
Cited In (13)
- Large-sample learning of Bayesian networks is NP-hard
- Parameterized complexity results for exact Bayesian network structure learning
- Title not available (Why is that?)
- Learning Bayesian Networks Under Sparsity Constraints: A Parameterized Complexity Analysis
- Parent Assignment Is Hard for the MDL, AIC, and NML Costs
- Autoregressive models for gene regulatory network inference: sparsity, stability and causality issues
- Title not available (Why is that?)
- Learning Bayesian networks from big data with greedy search: computational complexity and efficient implementation
- Learning Bayesian networks from datasets joining continuous and discrete variables
- Bayesian network models for incomplete and dynamic data
- Mind change optimal learning of Bayes net structure from dependency and independency data
- Mind Change Optimal Learning of Bayes Net Structure
- Learning Likelihood-Equivalence Bayesian Networks Using an Empirical Bayesian Approach
This page was built for publication: Learning Bayesian Networks Does Not Have to Be NP-Hard
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5756678)
