Query Answering and Ontology Population: an Inductive Approach
C. d'Amato, N. Fanizzi, and F. Esposito. Proceedings of the 5th European Semantic Web Conference, Berlin, Heidelberg, Springer Verlag, (June 2008)
Abstract
In the context of Semantic Web, deductive reasoning is used for making explicit the implicit knowledge of a knowledge base (KB). Anyway, purely logic-based approaches can fail when data comes from distributed sources, where contradictions usually turn out. Inductive instance-based learning methods can be effectively used in such a case, since they are well known to be efficient and fault tolerant. In this paper we propose an inductive method for improving the concept retrieval and for the performing the ontology population in a (semi-)automatic way. By casting concept retrieval to a classification problem with the goal of assessing the individual memberships w.r.t. the query concepts, we propose an extension of the k-Nearest Neighbor algorithm for Description Logic KBs. It is based on the exploitation of an entropy-based dissimilarity measure. The procedure retrieves individuals belonging to query concepts, by analogy with other training instances, on the grounds of the classification of the nearest ones w.r.t.\ the dissimilarity measure. We experimentally show that the behavior of the classifier is comparable with the one of a standard reasoner. Moreover we show that new knowledge (not logically derivable) is induced. It can be suggested to the knowledge engineer for validation, during the ontology population task.
%0 Conference Paper
%1 d'amato2008query
%A d'Amato, Claudia
%A Fanizzi, Nicola
%A Esposito, Floriana
%B Proceedings of the 5th European Semantic Web Conference
%C Berlin, Heidelberg
%D 2008
%E Hauswirth, Manfred
%E Koubarakis, Manolis
%E Bechhofer, Sean
%I Springer Verlag
%K similalrity inductive learning unswering uncertainty ontology logic description population measure query
%T Query Answering and Ontology Population: an Inductive Approach
%U http://data.semanticweb.org/conference/eswc/2008/papers/252
%X In the context of Semantic Web, deductive reasoning is used for making explicit the implicit knowledge of a knowledge base (KB). Anyway, purely logic-based approaches can fail when data comes from distributed sources, where contradictions usually turn out. Inductive instance-based learning methods can be effectively used in such a case, since they are well known to be efficient and fault tolerant. In this paper we propose an inductive method for improving the concept retrieval and for the performing the ontology population in a (semi-)automatic way. By casting concept retrieval to a classification problem with the goal of assessing the individual memberships w.r.t. the query concepts, we propose an extension of the k-Nearest Neighbor algorithm for Description Logic KBs. It is based on the exploitation of an entropy-based dissimilarity measure. The procedure retrieves individuals belonging to query concepts, by analogy with other training instances, on the grounds of the classification of the nearest ones w.r.t.\ the dissimilarity measure. We experimentally show that the behavior of the classifier is comparable with the one of a standard reasoner. Moreover we show that new knowledge (not logically derivable) is induced. It can be suggested to the knowledge engineer for validation, during the ontology population task.
@inproceedings{d'amato2008query,
abstract = {In the context of Semantic Web, deductive reasoning is used for making explicit the implicit knowledge of a knowledge base (KB). Anyway, purely logic-based approaches can fail when data comes from distributed sources, where contradictions usually turn out. Inductive instance-based learning methods can be effectively used in such a case, since they are well known to be efficient and fault tolerant. In this paper we propose an inductive method for improving the concept retrieval and for the performing the ontology population in a (semi-)automatic way. By casting concept retrieval to a classification problem with the goal of assessing the individual memberships w.r.t. the query concepts, we propose an extension of the \emph{k-Nearest Neighbor} algorithm for Description Logic KBs. It is based on the exploitation of an \emph{entropy}-based dissimilarity measure. The procedure retrieves individuals belonging to query concepts, by analogy with other training instances, on the grounds of the classification of the nearest ones w.r.t.\ the dissimilarity measure. We experimentally show that the behavior of the classifier is comparable with the one of a standard reasoner. Moreover we show that new knowledge (not logically derivable) is induced. It can be suggested to the knowledge engineer for validation, during the ontology population task.},
added-at = {2008-05-28T14:50:01.000+0200},
address = {Berlin, Heidelberg},
author = {d'Amato, Claudia and Fanizzi, Nicola and Esposito, Floriana},
biburl = {https://www.bibsonomy.org/bibtex/20aedaf7d891b39d35f46baf40901c299/eswc2008},
booktitle = {Proceedings of the 5th European Semantic Web Conference},
editor = {Hauswirth, Manfred and Koubarakis, Manolis and Bechhofer, Sean},
interhash = {caa138967a9e3b4a5f9310d93ae20536},
intrahash = {0aedaf7d891b39d35f46baf40901c299},
keywords = {similalrity inductive learning unswering uncertainty ontology logic description population measure query},
month = {June},
publisher = {Springer Verlag},
series = {LNCS},
timestamp = {2008-05-28T14:50:01.000+0200},
title = {Query Answering and Ontology Population: an Inductive Approach},
url = {http://data.semanticweb.org/conference/eswc/2008/papers/252},
year = 2008
}