My home page
My group
Professional activities

Daphne Koller Publications

Generating new beliefs from old (1994)

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

Abstract: n previous work, we have studied the random-worlds approach-a particular (and quite powerful) method for generating degrees of belief (i.e., subjective probabilities) from a knowledge base consisting of objective (first-order, statistical, and default) information. But allowing a knowledge base to contain only objective information is sometimes limiting. We occasionally wish to include information about degrees of belief in the knowledge base as well, because there are contexts in which old beliefs represent important information that should influence new beliefs. In this paper, we describe three quite general techniques for extending a method that generates degrees of belief from objective information to one that can make use of degrees of belief as well. All of our techniques are based on well-known approaches, such as cross-entropy. We discuss general connections between the techniques and in particular show that, although conceptually and technically quite different, all of the techniques give the same answer when applied to the random-worlds method.

Download Information

F. Bacchus, A. J. Grove, J. Y. Halpern, and D. Koller (1994). "Generating new beliefs from old." Proceedings of the 10th Annual Conference on Uncertainty in AI (UAI) (pp. 37-45). pdf

Bibtex citation

  author =       "F. Bacchus and A.~J. Grove and J.~Y. Halpern and D.
  booktitle =    "Proceedings of the 10th Annual Conference on Uncertainty in AI (UAI)", 
  title =        "Generating new beliefs from old",
  pages =        "37--45",
  year =         "1994",

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