Statistical Learning for Inductive Query Answering on OWL Ontologies

A novel family of parametric language-independent kernel functions defined for individuals within ontologies is presented. They are easily integrated with efficient statistical learning methods for inducing linear classifiers that offer an alternative way to perform classification w.r.t. deductive reasoning. A method for adapting the parameters of the kernel to the knowledge base through stochastic optimization is also proposed. This enables the exploitation of statistical learning in a variety of tasks where an inductive approach may bridge the gaps of the standard methods due the inherent incompleteness of the knowledge bases. In this work, a system integrating the kernels has been tested in experiments on approximate query answering with real ontologies collected from standard repositories.

[1]  Nicola Fanizzi,et al.  A Declarative Kernel for ALC Concept Descriptions , 2006, ISMIS.

[2]  Diego Calvanese,et al.  The Description Logic Handbook , 2007 .

[3]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

[4]  Nicola Fanizzi,et al.  Inductive Concept Retrieval and Query Answering with Semantic Knowledge Bases Through Kernel Methods , 2007, KES.

[5]  Pascal Hitzler,et al.  Perspectives of Neural-Symbolic Integration , 2007, Studies in Computational Intelligence.

[6]  Lora Aroyo,et al.  The Semantic Web: Research and Applications , 2009, Lecture Notes in Computer Science.

[7]  Shusaku Tsumoto,et al.  Foundations of Intelligent Systems, 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005, Proceedings , 2005, ISMIS.

[8]  Pavel Zezula,et al.  Similarity Search - The Metric Space Approach , 2005, Advances in Database Systems.

[9]  Pascal Hitzler,et al.  Resolution-Based Approximate Reasoning for OWL DL , 2005, SEMWEB.

[10]  Jan Paredaens,et al.  Advances in Database Systems , 1994 .

[11]  Luc De Raedt,et al.  Kernels and Distances for Structured Data , 2008 .

[12]  Jens Lehmann,et al.  Foundations of Refinement Operators for Description Logics , 2007, ILP.

[13]  Luigi Iannone,et al.  An algorithm based on counterfactuals for concept learning in the Semantic Web , 2005, Applied Intelligence.

[14]  Bernhard Ganter,et al.  Completing Description Logic Knowledge Bases Using Formal Concept Analysis , 2007, IJCAI.

[15]  Ian Witten,et al.  Data Mining , 2000 .

[16]  Pavel Zezula,et al.  Similarity Search: The Metric Space Approach (Advances in Database Systems) , 2005 .

[17]  Lakhmi C. Jain,et al.  Knowledge-Based Intelligent Information and Engineering Systems , 2004, Lecture Notes in Computer Science.

[18]  Philipp Cimiano,et al.  Ontology Learning from Text: Methods, Evaluation and Applications , 2005 .

[19]  Nicola Fanizzi,et al.  Query Answering and Ontology Population: An Inductive Approach , 2008, ESWC.

[20]  Dan Roth,et al.  On Kernel Methods for Relational Learning , 2003, ICML.

[21]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[22]  Marc Ehrig,et al.  Similarity for Ontologies - A Comprehensive Framework , 2005, ECIS.

[23]  David Haussler,et al.  Convolution kernels on discrete structures , 1999 .

[24]  Nicola Fanizzi,et al.  Randomized metric induction and evolutionary conceptual clustering for semantic knowledge bases , 2007, CIKM '07.

[25]  Stephan Bloehdorn,et al.  Kernel Methods for Mining Instance Data in Ontologies , 2007, ISWC/ASWC.