z Previous algorithms for the recovery of Bayesian belief network structures from data have been either highly dependent on conditional independence (CI) tests, or have required an ordering on the nodes to be supplied by the user. We present an algorithm that integrates these two approaches- CI tests are used to generate an ordering on the nodes from the database which is then used to recover the underlying Bayesian network structure using a non CI test based method. Results of the evaluation of the algorithm on a number of databases (e.g. ALARM, LED and SOYBEAN) are presented. We also discuss some algorithm performance issues and open problems.
|
4388
|
Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
– Pearl
- 1988
|
|
4345
|
Maximum likelihood from incomplete data via the EM algorithm
– Dempster, Laird, et al.
- 1977
|
|
2172
|
Optimization by simulated annealing
– Kirkpatrick, Jr, et al.
- 1983
|
|
675
|
E: A Bayesian method for the induction of probabilistic networks from data
– GF, Herskovits
- 1992
|
|
655
|
UCI Repository of Machine Learning Databases [machine-readable data repository
– Murphy, Aha
- 1992
|
|
312
|
Simulated annealing and Boltzmann machines
– Aarts, Korst
- 1989
|
|
173
|
Simulated Annealing and Boltzmann Machines: a stochastic approach to combinatorial optimization and neural computing
– Aarts, Korst
- 1989
|
|
173
|
The ALARM monitoring system: A case study with two probabilistic inference techniques for belief networks
– Beinlich, Suermondt, et al.
- 1989
|
|
168
|
Model selection and accounting for model uncertainty in graphical models using Occam's window
– Madigan, Raftery
- 1994
|
|
164
|
A theory of inferred causation
– Pearl, Verma
- 1991
|
|
147
|
Propagation of uncertainty in Bayesian networks by probabilistic logic sampling
– Henrion
- 1988
|
|
131
|
Theory refinement on Bayesian networks
– Buntine
- 1991
|
|
113
|
HUGIN — A shell for building Bayesian belief universes for expert systems
– Andersen, Olesen, et al.
- 1989
|
|
109
|
Graphical Models for Associations Between Variables, Some of Which are Qualitative and Some Quantitative
– Lauritzen, Wermuth
- 1989
|
|
103
|
Learning by being told and learning from examples: An experimental comparison of the two methods of knowledge acquisition in the context of developing an expert system for soybean disease diagnosis
– Michalski, Chilausky
- 1980
|
|
61
|
An algorithm for fast recovery of sparse causal graphs, Social Science Computer Review 9
– Spirtes, Glymour, et al.
- 1991
|
|
60
|
Letter Recognition using Holland-style Adaptive Classifiers
– Frey, Slate
- 1991
|
|
53
|
Discovering causal structure
– Glymour, Scheines, et al.
- 1987
|
|
52
|
Assessment and propagation of model uncertainty
– Draper
- 1995
|
|
42
|
An algorithm for deciding if a set of observed independencies has a causal explanation
– Verma, Pearl
- 1992
|
|
38
|
Constructor: A system for the induction of probabilistic models
– Fung, Crawford
- 1990
|
|
34
|
Using causal information and local measures to learn Bayesian networks
– Lam, Bacchus
- 1993
|
|
28
|
Advances in probabilistic reasoning
– Geiger, Heckerman
- 1991
|
|
27
|
Causality from probability
– Spirtes, Glymour, et al.
- 1990
|
|
25
|
Propagation of uncertainty by probabilistic logic sampling in Bayes' networks
– Henrion
- 1988
|
|
20
|
Computer-based probabilistic-network construction
– Herskovits
- 1991
|
|
18
|
Diagnostic systems created by model selection methods: A case study
– Lauritzen, Thiesson, et al.
- 1994
|
|
14
|
When can association graphs admit a causal interpretation
– Pearl, Wermuth
- 1994
|
|
9
|
A simple algorithm to construct a consistent extension of a partially oriented graph
– Dor, Tarsi
- 1992
|
|
7
|
A graph-based inference method for conditional independence
– Shachter
- 1991
|
|
5
|
PaCCIN: A Parallel Constructor of Markov Networks
– Mechling, Valtorta
- 1994
|
|
1
|
Theory Refinement on Bayesian Networks", Uncertainty
– Buntine
- 1991
|
