Speeding up the learning of equivalence classes of Bayesian network structures

Proceedings of the 10th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2006

Volumn , Issue , 2006, Pages 34-39

  Daly, Rónán ^a   Shen, Qiang ^b   Aitken, Stuart ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b ABERYSTWYTH UNIVERSITY   (United Kingdom)

Author keywords

Bayesian networks; Belief networks; Data mining; Machine learning; Optimization; Probability

Indexed keywords

ARTIFICIAL INTELLIGENCE; DECISION SUPPORT SYSTEMS; DISTRIBUTED PARAMETER NETWORKS; EDUCATION; EQUIVALENCE CLASSES; INFERENCE ENGINES; INFORMATION MANAGEMENT; INTELLIGENT NETWORKS; LEARNING ALGORITHMS; LEARNING SYSTEMS; SET THEORY; SOFT COMPUTING; SPEECH ANALYSIS; SPEECH RECOGNITION; SPEED;

BAYESIAN NETWORK STRUCTURES; BELIEF NETWORKS; CACHING METHODS; DO-MAINS; GRAPHICAL INFORMATIONS; LEARNING BAYESIAN NETWORKS; LEARNING SPEEDS; MACHINE LEARNING; SPEED-UP;

BAYESIAN NETWORKS;

EID: 56149106801     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. D. Heckerman, A. Mamdani et al., Real-world applications of bayesian networks, Communications of the ACM, 38(3), 1995, 24-26.
2. N. Friedman, Inferring cellular networks using probabilistic graphical models, Science, 303(5679), 2004, 799-805.
3. P. Dagum and M. Luby, Approximating probabilistic inference in Bayesian belief networks is NP-hard, Artificial Intelligence, 60(1), 1993, 141-154.
4. S. E. Shimony, Finding maps for belief networks is NPhard, Artificial Intelligence, 68(2), 1994, 399-410.
5. D. M. Chickering, Learning Bayesian networks is NPcomplete, in D. Fisher and H. Lenz (Eds.) Learning from Data: Artificial Intelligence and Statistics V, chap. 12 (Springer-Verlag, 1996), 121-130.
6. P. Spirtes, C. Glymour et al., Causation, Prediction, and Search, Adaptive Computation and Machine Learning, 2nd ed. (The MIT Press, 2000).
7. S. Ott, S. Imoto et al., Finding optimal models for small gene networks, in Proceedings of the Ninth Pacific Symposium on Biocomputing (World Scientific, 2004), 557-567.
8. S. Ott and S. Miyano, Finding optimal gene networks using biological constraints, Genome Informatics, 14, 2003, 124-133.
9. D. Heckerman, A tutorial on learning with Bayesian networks, Tech. Rep. MSR-TR-95-06, Microsoft Research, 1995.
10. D. M. Chickering, Learning equivalence classes of Bayesian network structures, in F. Jensen and E. Horvitz (Eds.) Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence (San Francisco, California: Morgan Kaufmann, 1996), 150-157.
11. D. Heckerman, D. Geiger et al., Learning Bayesian networks: The combination of knowledge and statistical data, Machine Learning, 20(3), 1995, 197-243.
12. T. Verma and J. Pearl, Equivalence and synthesis of causal models, in P. Bonissone, M. Henriona et al. (Eds.) Proceedings of the 6th Annual Conference on Uncertainty in Artifi-cial Intelligence (New York: Elsevier, 1991), 255-268.
13. D. M. Chickering, Learning equivalence classes of Bayesian-network structures, Journal of Machine Learning Research, 2, 2002, 445-498.
14. P. Munteanu and M. Bendou, The EQ framework for learning equivalence classes of Bayesian networks, in Proceedings of the 2001 IEEE International Conference on Data Mining (Washington, DC, USA: IEEE Computer Society, 2001), 417-424.
15. D. M. Chickering, Optimal structure identification with greedy search, Journal of Machine Learning Research, 3, 2002, 507-554.
16. I. Beinlich, H. Suermondt et al., The ALARM monitoring system: A case study with two probabilistic inference techniques for belief networks, in Proceedings of the Second European Conference on Artificial Intelligence in Medicine (1989), 247-256.