Learning Bayesian networks from data: An information-theory based approach (Q1605279)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Learning Bayesian networks from data: An information-theory based approach |
scientific article |
Statements
Learning Bayesian networks from data: An information-theory based approach (English)
0 references
15 July 2002
0 references
This paper provides algorithms that use an information-theoretic analysis to learn Bayesian network structures from data. Based on our three-phase learning framework, we develop efficient algorithms that can effectively learn Bayesian networks, requiring only polynomial numbers of conditional independence tests in typical cases. We provide precise conditions that specify when these algorithms are guaranteed to be correct as well as empirical evidence (from real world applications and simulation tests) that demonstrates that these systems work efficiently and reliably in practice.
0 references
Bayesian belief nets
0 references
learning
0 references
probabilistic model
0 references
knowledge discovery
0 references
data mining
0 references
conditional independence test
0 references
monotone DAG-faithful
0 references
information theory
0 references
0 references
0 references