Expressive Probability Models in Science

  • Stuart Russell
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1721)


The paper is a brief summary of an invited talk given at the Discovery Science conference. The principal points are as follows: first, that probability theory forms the basis for connecting hypotheses and data; second, that the expressive power of the probability models used in scientific theory formation has expanded significantly; and finally, that still further expansion is required to tackle many problems of interest. This further expansion should combine probability theory with the expressive power of first-order logical languages. The paper sketches an approximate inference method for representation systems of this kind.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Felsenstein. Inferring phylogenies from protein sequences by parsimony, distance, and likelihood methods. Methods in Enzymology, 266:418–427, 1996.CrossRefGoogle Scholar
  2. 2.
    Nir Friedman, Kevin Murphy, and Stuart Russell. Learning the structure of dynamic probabilistic networks. In Uncertainty in Artificial Intelligence: Proceedings of the Fourteenth Conference, Madison, Wisconsin, July 1998. Morgan Kaufmann.Google Scholar
  3. 3.
    W.R. Gilks, S. Richardson, and D.J. Spiegelhalter, editors. Markov chain Monte Carlo in practice. Chapman and Hall, London, 1996.MATHGoogle Scholar
  4. 4.
    Ulf Grenander. General pattern theory. Oxford University Press, Oxford, 1993.Google Scholar
  5. 5.
    J. Y. Halpern. An analysis of first-order logics of probability. Artificial Intelligence, 46(3):311–350, 1990.MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    D. Koller and A. Pfeffer. Probabilistic frame-based systems. In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), Madison, Wisconsin, July 1998. AAAI Press.Google Scholar
  7. 7.
    S. Muggleton. Stochastic logic programs. Journal of Logic Programming, to appear, 1999.Google Scholar
  8. 8.
    M. Polymeropoulos, J. Higgins, L. Golbe, et al. Mapping of a gene for Parkinson’s disease to chromosome 4q21–q23. Science, 274(5290):1197–1199, 1996.CrossRefGoogle Scholar
  9. 9.
    W. Sutherland. Gravitational microlensing: A report on the MACHO project. Reviews of Modern Physics, 71:421–434, January 1999.CrossRefGoogle Scholar
  10. 10.
    Geoff Zweig and Stuart J. Russell. Speech recognition with dynamic Bayesian networks. In Proceedings of the Fifteenth National Conference on Artificial Intelligence (AAAI-98), Madison, Wisconsin, July 1998. AAAI Press.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Stuart Russell
    • 1
  1. 1.Computer Science DivisionUniversity of CaliforniaBerkeleyUSA

Personalised recommendations