Semantic Web · 2015 · 65 citations · 49 references
ComputingComputer ScienceKnowledge RepresentationProbability TheoryUncertainty QuantificationDescription LogicsFormal OntologyProbabilistic ModelingQuery ProcessingUncertainty ReasoningUncertainty RepresentationBinary Decision DiagramsDescription Logic ReasoningProbabilistic Description LogicsProbabilistic Knowledge ModelingProbabilistic LogicProbabilistic Logic ProgrammingProbabilistic ReasoningProbabilistic Semantics
Representing uncertain information is crucial for modeling real world domains. In this paper we present a technique for the integration of probabilistic information in Description Logics (DLs) that is based on the distribution semantics for probabilistic logic programs. In the resulting approach, t hat we called DISPONTE, the axioms of a probabilistic knowledge base (KB) can be annotated with a real number between 0 and 1. A probabilistic knowledge base then defines a probability distribution over regular KBs called worlds and the probability of a given query can be obtained from the joint distribution of the worlds and the query by marginalization. We present the algorithm BUNDLE for computing the probability of queries from DISPONTE KBs. The algorithm exploits an underlying DL reasoner, such as Pellet, that is able to return explanations for queries. The explanations are encoded in a Binary Decision Diagram from which the probability of the query is computed. The experimentation of BUNDLE shows that it can handle probabilistic KBs of realistic size.
49
A theory of diagnosis from first principles
Raymond Reiter · Artificial Intelligence · 1987 · 2.9K citations
Pellet: A practical OWL-DL reasoner
Evren Sirin, Bijan Parsia, Bernardo Cuenca Grau et al. · Journal of Web Semantics · 2007 · 2.6K citations
The Complexity of Enumeration and Reliability Problems
Leslie G. Valiant · SIAM Journal on Computing · 1979 · 2.1K citations
Nils J. Nilsson · Artificial Intelligence · 1986 · 1.2K citations
Attributive concept descriptions with complements
Manfred Schmidt-Schauß, Gert Smolka · Artificial Intelligence · 1991 · 964 citations