Repository logo
  • Log In
    Have you forgotten your password?
  • Publications
  • Persons
  • Institute / Institution
  • Statistics
  • Help
  1. Home
  2. Universität Hildesheim
  3. Publikationen
  4. Nachweis in HilPub
  5. Actively Learning Concepts and Conjunctive Queries under ELr-Ontologies
 
  • Details
Options

Actively Learning Concepts and Conjunctive Queries under ELr-Ontologies

Abstract
We consider the problem to learn a concept or a query in the presence of an ontology formulated in the description logic ELr, in Angluin's framework of active learning that allows the learning algorithm to interactively query an oracle (such as a domain expert). We show that the following can be learned in polynomial time: (1) EL-concepts, (2) symmetry-free ELI-concepts, and (3) conjunctive queries (CQs) that are chordal, symmetry-free, and of bounded arity. In all cases, the learner can pose to the oracle membership queries based on ABoxes and equivalence queries that ask whether a given concept/query from the considered class is equivalent to the target. The restriction to bounded arity in (3) can be removed when we admit unrestricted CQs in equivalence queries. We also show that EL-concepts are not polynomial query learnable in the presence of ELI-ontologies.
Publication Type
ConferencePaper
Author
Funk, Maurice 
•
Jung, Jean 
•
Lutz, Carsten 
Editor
Zhou, Zhi-Hua
Date Issued
2021
DOI
10.24963/ijcai.2021/260
Faculty
Fachbereich 4 
Institute / Institution
Institut für Informatik 
Published in
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence (IJCAI-21)
Conference
30th International Joint Conference on Artificial Intelligence, Montreal, 19.08.-27.08.2021
Publisher
International Joint Conferences on Artificial Intelligence
Page Start
1887
Page End
1893
ISBN
978-0-9992411-9-6
HilPub short link
https://hilpub.uni-hildesheim.de/handle/ubhi/13687
  • Cookie settings
  • Privacy policy
  • Contact
  • Send Feedback