Mind change optimal learning of Bayes net structure from dependency and independency data

DOI10.1016/J.IC.2009.03.009MaRDI QIDQ1049405zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Oliver Schulte, Wei Luo, Russell Greiner

Publication date 12 January 2010

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2009.03.009

zbMATH Keywords

causal reasoning

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Knowledge representation (68T30)

Recommendations

• Mind Change Optimal Learning of Bayes Net Structure
• Large-sample learning of Bayesian networks is NP-hard
• Learning Bayesian Networks Does Not Have to Be NP-Hard
• Learning Bayesian networks: The combination of knowledge and statistical data
• scientific article; zbMATH DE number 1487570

Cites work

• scientific article; zbMATH DE number 3888913 (Why is no real title available?)
• scientific article; zbMATH DE number 1493045 (Why is no real title available?)
• scientific article; zbMATH DE number 2150792 (Why is no real title available?)
• scientific article; zbMATH DE number 1439344 (Why is no real title available?)
• 10.1162/153244303321897717
• A scoring function for learning Bayesian networks based on mutual information and conditional independence tests
• Causation, prediction, and search
• Complexity theory and cryptology. An introduction to cryptocomplexity.
• Inductive inference of formal languages from positive data
• Inductive inference of monotonic formal systems from positive data
• Language identification in the limit
• Large-sample learning of Bayesian networks is NP-hard
• Learning Bayesian networks from data: An information-theory based approach
• Learning Theory
• Mind change complexity of learning logic programs
• Mind change efficient learning
• NP is as easy as detecting unique solutions
• The max-min hill-climbing Bayesian network structure learning algorithm
• Trial and error predicates and the solution to a problem of Mostowski

Cited in

(3)

• Mind Change Optimal Learning of Bayes Net Structure
• scientific article; zbMATH DE number 1931919 (Why is no real title available?)
• Causal learning with Occam's razor

Describes a project that uses

Uses Software

• TETRAD

This page was built for publication: Mind change optimal learning of Bayes net structure from dependency and independency data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1049405)