Graph-based approaches to debugging and revision of terminologies in DL-Lite

摘要

In this paper, we deal with the problem of debugging and revision of incoherent terminologies. Ontology debugging aims to provide the explanation of the causes of incoherence and ontology revision aims to eliminate the incoherence. For this purpose, we propose the graph-based approaches to deal with the debugging and revision of terminologies for a family of lightweight ontology languages, DL-Lite. First of all, we transform DL-Lite ontologies to graphs. To deal with the problem of ontology debugging, we calculate the minimal incoherence-preserving subsets (MIPS) of an ontology by computing the minimal incoherence-preserving path-pairs (MIPP) based on the transformed graph. To deal with the problem of ontology revision, we propose the notion of revision state which separates the terminology of an ontology into two disjoint sets: the set of wanted axioms and the set of unwanted axioms. We further define a revision operator based on the revision state. Afterward, two revision algorithms are proposed to instantiate the revision operator: one is based on a scoring function, and the other one is based on a hitting set tree. We implement these algorithms and conduct experiments of ontology debugging and ontology revision on several adapted real ontologies. The experimental results of ontology debugging show that our approach of calculating MIPS based on graph is efficient and outperforms the state of the art. The experimental results of ontology revision show that the algorithm based on a scoring function is more efficient than the algorithm based on a hitting set tree.