On the Complexity of Learning Description Logic Ontologies
Abstract
Ontologies are a popular way of representing domain knowledge, in particular, knowledge in domains related to life sciences. (Semi-)automating the process of building an ontology has attracted researchers from different communities into a field called "Ontology Learning". We provide a formal specification of the exact and the probably approximately correct learning models from computational learning theory. Then, we recall from the literature complexity results for learning lightweight description logic (DL) ontologies in these models. Finally, we highlight other approaches proposed in the literature for learning DL ontologies.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2021
- DOI:
- 10.48550/arXiv.2103.13694
- arXiv:
- arXiv:2103.13694
- Bibcode:
- 2021arXiv210313694O
- Keywords:
-
- Computer Science - Artificial Intelligence;
- Computer Science - Computational Complexity;
- Computer Science - Machine Learning;
- Computer Science - Logic in Computer Science
- E-Print:
- Presented at the Reasoning Web Summer School 2020