My home page
My group
Professional activities

Daphne Koller Publications

From Statistics to Belief (1992)

by F. Bacchus, A. J. Grove, J. Y. Halpern, and D. Koller

Abstract: An intelligent agent uses known facts, including statistical knowledge, to assign degrees of belief to assertions it is uncertain about. We investigate three principled techniques for doing this. All three are applications of the principle of indifference, because they assign equal degree of belief to all basic ``situations'' consistent with the knowledge base. They differ because there are competing intuitions about what the basic situations are. Various natural patterns of reasoning, such as the preference for the most specific statistical data available, turn out to follow from some or all of the techniques. This is an improvement over earlier theories, such as work on direct inference and reference classes, which arbitrarily postulate these patterns without offering any deeper explanations or guarantees of consistency.

The three methods we investigate have surprising characterizations: there are connections to the principle of maximum entropy, a principle of maximal independence, and a ``center of mass'' principle. There are also unexpected connections between the three, that help us understand why the specific language chosen (for the knowledge base) is much more critical in inductive reasoning of the sort we consider than it is in traditional deductive reasoning.

Download Information

F. Bacchus, A. J. Grove, J. Y. Halpern, and D. Koller (1992). "From Statistics to Belief." Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI '92) (pp. 602-608). pdf

Bibtex citation

  author =       "F. Bacchus and A.~J. Grove and J.~Y. Halpern
                 and D.  Koller",
  booktitle =    "Proceedings of the Tenth National Conference on
                 Artificial Intelligence (AAAI '92)",
  title =        "From Statistics to Belief",
  pages =        "602--608",
  year =         "1992",

full list
Click to go to robotics Click to go to theory Click to go to CS Stanford Click to go to Stanford's Webpage
home | biography | research | papers | my group
courses | professional activities | FAQ | personal