Counting Strategies for the Probabilistic Description Logic ALC^ME Under the Principle of Maximum Entropy
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
We present$$\mathcal {ALC}^\mathsf {ME}$$, a probabilistic variant of the Description Logic$$\mathcal {ALC}$$ that allows for representing and processing conditional statements of the form “if E holds, then F follows with probability p” under the principle of maximum entropy. Probabilities are understood as degrees of belief and formally interpreted by the aggregating semantics. We prove that both checking consistency and drawing inferences based on approximations of the maximum entropy distribution is possible in$$\mathcal {ALC}^\mathsf {ME}$$ in time polynomial in the domain size. A major problem for probabilistic reasoning from such conditional knowledge bases is to count models and individuals. To achieve our complexity results, we develop sophisticated counting strategies on interpretations aggregated with respect to the so-called conditional impacts of types, which refine their conditional structure.
Details
Original language | English |
---|---|
Title of host publication | Logics in Artificial Intelligence - 16th European Conference, JELIA 2019, Proceedings |
Editors | Francesco Calimeri, Nicola Leone, Marco Manna |
Publisher | Springer, Berlin [u. a.] |
Pages | 434-449 |
Number of pages | 16 |
ISBN (print) | 9783030195694 |
Publication status | Published - 2019 |
Peer-reviewed | Yes |
Publication series
Series | Lecture Notes in Computer Science, Volume 11468 |
---|---|
ISSN | 0302-9743 |
Conference
Title | 16th European Conference on Logics in Artificial Intelligence |
---|---|
Abbreviated title | JELIA 2019 |
Conference number | 16 |
Duration | 7 - 11 May 2019 |
Location | University of Calabria |
City | Rende |
Country | Italy |
External IDs
Scopus | 85065981675 |
---|---|
ORCID | /0000-0002-4049-221X/work/142247947 |
Keywords
ASJC Scopus subject areas
Keywords
- Aggregating semantics, Domain-lifted inference, Principle of maximum entropy, Probabilistic description logics