# Learning Ontologies with Epistemic Reasoning: The EL Case

arXiv: https://arxiv.org/abs/1902.03273 · HTML: https://mlsanity.com/paper/1902.03273/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 8 Feb 2019.

## Built on by (most cited first, 1 of 1)

- [On the Complexity of Learning Description Logic Ontologies](https://mlsanity.com/paper/2103.13694/) (2021)

## Abstract (arXiv)

We investigate the problem of learning description logic ontologies from entailments via queries, using epistemic reasoning. We introduce a new learning model consisting of epistemic membership and example queries and show that polynomial learnability in this model coincides with polynomial learnability in Angluin's exact learning model with membership and equivalence queries. We then instantiate our learning framework to EL and show some complexity results for an epistemic extension of EL where epistemic operators can be applied over the axioms. Finally, we transfer known results for EL ontologies and its fragments to our learning model based on epistemic reasoning.
