Exact Learning of Description Logic Ontologies

AH Ozaki Rivera Castillo
We study the problem of learning Description Logic (DL) ontologies in Angluin et al.’s framework of exact learning via membership and equivalence queries posed to an oracle. Our quest is on investigating whether DL ontologies can be exactly learned in polynomial time or, at least, with polynomially many polynomial size queries to an oracle. We consider two instances of the problem: • in the first instance we admit entailment queries “is a given subsumption entailed...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.