%0 Conference Paper %1 reduce2009 %A Fanizzi, Nicola %A d'Amato, Claudia %A Esposito, Floriana %B 6th Annual European Semantic Web Conference (ESWC2009) %D 2009 %K Approximate_classification Data_Mining Inductive_inference Likelihood Machine_Learning Query Reduced_Coulomb_Energy_Networks Search_Engine Semantic_Web Visualization %P 323-337 %T ReduCE: A Reduced Coulomb Energy Network Method for Approximate Classication %U http://data.semanticweb.org/conference/eswc/2009/paper/27 %X In order to overcome the limitations of the purely deductive approaches to query answering from ontologies, inductive (instance-based) methods have been proposed as efficient and noise-tolerant tools. In this paper we propose an original approach based on non-parametric learning: the Reduced Coulomb Energy Network classifier. The method requires a limited training effort (more than nearest neighbor yet less than kernel machines) but can turn out to be very effective in the classification phase. Casting retrieval as the problem of assessing class-memberships w.r.t. the query concepts, we propose an extension of a classification algorithm using a Reduced Coulomb Energy Network based on an entropic similarity measure for OWL. Experimentally we show that the behavior of the classifier is comparable with the one of a standard reasoner and is often more efficient than with other inductive approaches. Moreover we show that new knowledge (not logically derivable) is induced.

@inproceedings{reduce2009, abstract = {In order to overcome the limitations of the purely deductive approaches to query answering from ontologies, inductive (instance-based) methods have been proposed as efficient and noise-tolerant tools. In this paper we propose an original approach based on non-parametric learning: the Reduced Coulomb Energy Network classifier. The method requires a limited training effort (more than nearest neighbor yet less than kernel machines) but can turn out to be very effective in the classification phase. Casting retrieval as the problem of assessing class-memberships w.r.t. the query concepts, we propose an extension of a classification algorithm using a Reduced Coulomb Energy Network based on an entropic similarity measure for OWL. Experimentally we show that the behavior of the classifier is comparable with the one of a standard reasoner and is often more efficient than with other inductive approaches. Moreover we show that new knowledge (not logically derivable) is induced.}, added-at = {2009-05-29T11:44:15.000+0200}, author = {Fanizzi, Nicola and d'Amato, Claudia and Esposito, Floriana}, biburl = {https://www.bibsonomy.org/bibtex/2a89adf084269b482356254edd79d53ca/eswc2009}, booktitle = {6th Annual European Semantic Web Conference (ESWC2009)}, interhash = {aed21df40d9b6cb3b4b92a2837a80570}, intrahash = {a89adf084269b482356254edd79d53ca}, keywords = {Approximate_classification Data_Mining Inductive_inference Likelihood Machine_Learning Query Reduced_Coulomb_Energy_Networks Search_Engine Semantic_Web Visualization}, month = {June}, pages = {323-337}, timestamp = {2009-05-29T11:44:16.000+0200}, title = {ReduCE: A Reduced Coulomb Energy Network Method for Approximate Classication}, url = {http://data.semanticweb.org/conference/eswc/2009/paper/27}, year = 2009 }