Learning probabilistic decision graphs

International Journal of Approximate Reasoning

Volumn 42, Issue 1-2, 2006, Pages 84-100

  Jaeger, Manfred ^a   Nielsen, Jens D ^a   Silander, Tomi ^b  

^a AALBORG UNIVERSITY   (Denmark)

^b HELSINKI INSTITUTE FOR INFORMATION TECHNOLOGY   (Finland)

Author keywords

Learning; Probabilistic models

Indexed keywords

ALGORITHMS; DATA REDUCTION; LEARNING SYSTEMS; MATHEMATICAL MODELS; PROBABILITY;

BAYESIAN NETWORKS; COMPUTATIONAL EFFICIENCY; LEARNING; PROBABILISTIC MODELS;

GRAPH THEORY;

EID: 33645969314     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2005.10.006     Document Type: Article

References (19)

1. M. Bozga, O. Maler, On the representation of probabilities over structured domains, in: Proceedings of CAV-99, no. 1633 in Lecture Notes in Computer Science, 1999.
2. M. Jaeger, Probabilistic decision graphs: Combining verification and AI techniques for probabilistic inference, in: Proceedings of the first European Workshop on Probabilistic Graphical Models (PGM), 2002, pp. 81-88.
3. Bryant R.E. Graph-based algorithms for boolean function manipulation. IEEE Transactions on Computers 35 8 (1986) 677-691
4. In: Jordan M.I. (Ed). Learning in Graphical Models (1999), MIT Press
5. Jaeger M. Probabilistic decision graphs-combining verification and AI techniques for probabilistic inference. International Journal of Uncertainty, Fuzziness and Knowledge-based Systems 12 (2004) 19-42
6. C. Boutilier, N. Friedman, M. Goldszmidt, D. Koller, Context-specific independence in Bayesian networks, in: Proceedings of the Twelfth Annual Conference on Uncertainty in Artificial Intelligence (UAI-96), 1996, pp. 115-123.
7. Cowell R.G., Dawid A.P., Lauritzen S.L., and Spiegelhalter D.J. Probabilistic Networks and Expert Systems (1999), Springer
8. Myllymaki P., Silander T., Tirri H., and Uronen P. B-course: A web-based tool for Bayesian and causal data analysis. International Journal on Artificial Intelligence Tools 11 3 (2002) 369-387
9. Huang C., and Darwiche A. Inference in belief networks: A procedural guide. International Journal of Approximate Reasoning 15 (1996) 225-263
10. Cover T.M., and Thomas J. Elements of information theory (1991), Wiley
11. F. Provost, T. Fawcett, Analysis and visualization of classifier performance: Comparison under imprecise class and cost distribution, in: Proceedings of the Third International Conference on Knowledge Discovery and Data Mining (KDD-97), 1997, pp. 43-48.
12. A. Darwiche, A differential approach to inference in Bayesian networks, in: Proceedings of the Sixteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-2000), 2000, pp. 123-132.
13. A. Darwiche, A logical approach to factoring belief networks, in: Proceedings of the Eighth International Conference on Principles and Knowledge Representation and Reasoning (KR-2002), 2002, pp. 409-420.
14. M. Collins, D. McAllester, F. Pereira, Case-factor diagrams for structured probabilistic modeling, in: Proceedings of the Twentieth Annual Conference on Uncertainty in Artificial Intelligence (UAI-2004), 2004, pp. 382-391.
15. Provost F., and Domingos P. Tree induction for probability-based ranking. Machine Learning 52 (2003) 199-215
16. Chickering D.M., Heckerman D., and Meek C. A Bayesian approach to learning Bayesian networks with local structure. Proceedings of the Thirteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-97) (1997), Morgan Kaufmann Publishers, San Francisco, CA 80-89
17. Friedman N., and Goldszmidt M. Learning bayesian networks with local structure. In: Jordan M.I. (Ed). Learning in Graphical Models (1999), MIT Press
18. Fujita M., McGeer P.C., and Yang J.-Y. Multi-terminal binary decision diagrams: an efficient data structure for matrix representation. Formal Methods in System Design 10 (1997) 149-169
19. L.M. de Campos, J.F. Huete, Algorithms for learning decomposable models and chordal graphs, in: Proceedings of the Thirteenth Annual Conference on Uncertainty in Artificial Intelligence (UAI-97), 1997, pp. 46-53.