Learning Description Logic Axioms from Discrete Probability Distributions over Description Graphs (Extended Version)

Publikation: Beitrag zu KonferenzenPaperBeigetragenBegutachtung

Abstract

Description logics in their standard setting only allow for representing and reasoning with crisp knowledge without any degree of uncertainty. Of course, this is a serious shortcoming for use cases where it is impossible to perfectly determine the truth of a statement. For resolving this expressivity restriction, probabilistic variants of description logics have been introduced. Their model-theoretic semantics is built upon so-called probabilistic interpretations, that is, families of directed graphs the vertices and edges of which are labeled and for which there exists a probability measure on this graph family.

Results of scientific experiments, e.g., in medicine, psychology, or biology, that are repeated several times can induce probabilistic interpretations in a natural way. In this document, we shall develop a suitable axiomatization technique for deducing terminological knowledge from the assertional data given in such probabilistic interpretations. More specifically, we consider a probabilistic variant of the description logic 𝓔𝓛, and provide a method for constructing a set of rules, so-called concept inclusions, from probabilistic interpretations in a sound and complete manner.

Details

OriginalspracheEnglisch
PublikationsstatusVeröffentlicht - 7 Mai 2019
Peer-Review-StatusJa

Externe IDs

ORCID /0000-0003-0219-0330/work/153109392