Probabilistic frame-based systems
Daphne Koller, Avi Pfeffer · 1998
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. 1
Cited by 262 works.
Authors
References
- Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference
- Douglas B. Lenat and R. V. Guha : Building Large Knowledge-Based Systems, Representation and Inference in the Cyc Project, Addison-Wesley (1990).
- The Ontolingua Server : a Tool for Collaborative Ontology Construction
- THE EVOLVING TECHNOLOGY OF CLASSIFICATION-BASED KNOWLEDGE REPRESENTATION SYSTEMS
- Probabilistic Horn abduction and Bayesian networks
- Propagating Uncertainty in Bayesian Networks by Probabilistic Logic Sampling
- Context-Specific Independence in Bayesian Networks
- Object-Oriented Bayesian Networks
- From knowledge bases to decision models
- Answering queries from context-sensitive probabilistic knowledge bases