Efficient estimation and model selection in large graphical models

Statistics and Computing

Volumn 6, Issue 4, 1996, Pages 313-323

  Wedelin, Dag ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Causal structure; Graphical models; Machine learning; Markov models; Probabilistic expert systems

Indexed keywords

EID: 26444486023     PISSN: 09603174     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00143552     Document Type: Article

References (16)

1. Badsberg, J. H. (1991) A Guide to CoCo. Technical Report 91-43, Institute for Electronic Systems, University of Aalborg.
2. Beinlich, I., Suermondt, H., Chavez, R., and Cooper, G. (1989) The ALARM monitoring system: A case study with two probabilistic inference techniques for belief networks. Technical Report KSL-88-84, Knowledge Systems Laboratory, Stanford University.
3. Cooper, G. and Herskovits, E. (1991) A Bayesian Method for the Induction of Probabilistic Networks from Data. Technical Report KSL-91-02, Knowledge Systems Laboratory, Stanford University.
4. Darroch, J. N., Lauritzen, S. L. and Speed, T. P. (1980) Markov fields and log-linear models for contingency tables. Annals of Statistics, 8, 522-39.
5. Goodman, L. A. (1970) The multivariate analysis of qualitative data: Interaction among multiple classifications. Journal of the American Statistical Association, 65, 226-56.
6. Haberman, S. J. (1974) The Analysis of Frequency Data. The University of Chicago Press.
7. Herskovits, E. and Cooper, G. (1990) Kutato: An Entropy-Driven System for Construction of Probabilistic Expert Systems from Databases. Technical Report KSL-90-22, Knowledge Systems Laboratory, Stanford University.
8. Lauritzen, S. L. (1982) Lectures on Contingency Tables. Aalborg University Press.
9. Lauritzen, S. L. and Spiegelhalter, D. S. (1988) Local computa-tions with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society, Series B, 50.
10. Moussouris, J. (1974) Gibbs and Markov random systems with constraints. Journal of Statistical Physics, 10, 11-33.
11. Ott, J. and Kronmal, R. A. (1976) Some classification procedures for multivariate binary data using orthogonal functions. Journal of the American Statistical Association, 71, 391-9.
12. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann.
13. Plackett, R. L. (1974) The Analysis of Categorical Data. London: Griffin & Co.
14. Rissanen, J. (1983) A universal prior for integers and estimation by minimum description length. Annals of Statistics, 11, No. 2, 416-31.
15. Spirtes, P., Glymour, C. and Scheines, R. (1992) Causation, Prediction and Search. Book manuscript. Department of Philosophy, Carnegie Mellon University.
16. Wedelin, D. (1993) Efficient Algorithms for Probabilistic Inference, Combinatorial Optimization and the Discovery of Causal Structure from Data, Ph.D. Thesis, Department of Computer Science, Chalmers University of Technology.