My home page
My group
Professional activities

Daphne Koller Publications

Probabilistic frame-based systems (1998)

by D. Koller and A. Pfeffer

Abstract: Two of the most important threads of work in knowledge representation today are frame-based representation systems (FRS's) and Bayesian networks (BNs). FRS's provide an excellent representation for the organizational structure of large complex domains, but their applicability is limited because of their inability to deal with uncertainty and noise. BNs provide an intuitive and coherent probabilistic representation of our uncertainty, but are very limited in their ability to handle complex structured domains. In this paper, we provide a language that cleanly integrates these approaches, preserving the advantages of both. Our approach allows us to provide natural and compact definitions of probability models for a class, in a way that is local to the class frame. These models can be instantiated for any set of interconnected instances, resulting in a coherent probability distribution over the instance properties. Our language also allows us to represent important types of uncertainty that cannot be accomodated within the framework of traditional BNs: uncertainty over the set of entities present in our model, and uncertainty about the relationships between these entities. We provide an inference algorithm for our language via a reduction to inference in standard Bayesian networks. We describe an implemented system that allows most of the main frame systems in existence today to annotate their knowledge bases with probabilistic information, and to use that information in answering probabilistic queries.

Download Information

D. Koller and A. Pfeffer (1998). "Probabilistic frame-based systems." Proceedings of the 15th National Conference on Artificial Intelligence (AAAI) (pp. 580-587). pdf ps.gz

Bibtex citation

  author = {D. Koller and A. Pfeffer},
  title = {Probabilistic frame-based systems},
  booktitle =    "Proceedings of the 15th National Conference on
                 Artificial Intelligence (AAAI)",
  year = 1998, 
  pages = {580--587},

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