Plugging Taxonomic Similarity in First-Order Logic Horn Clauses Comparison

Horn clause Logic is a powerful representation language exploited in Logic Programming as a computer programming framework and in Inductive Logic Programming as a formalism for expressing examples and learned theories in domains where relations among objects must be expressed to fully capture the relevant information. While the predicates that make up the description language are defined by the knowledge engineer and handled only syntactically by the interpreters, they sometimes express information that can be properly exploited only with reference to a suitable background knowledge in order to capture unexpressed and underlying relationships among the concepts described. This is typical when the representation includes numerical information, such as single values or intervals, for which simple syntactic matching is not sufficient. This work proposes an extension of an existing framework for similarity assessment between First-Order Logic Horn clauses, that is able to handle numeric information in the descriptions. The viability of the solution is demonstrated on sample problems.

[1]  Diana Inkpen,et al.  Machine Learning Experiments for Textual Entailment , 2006 .

[2]  Fabio Massimo Zanzotto,et al.  Learning shallow semantic rules for textual entailment , 2007 .

[3]  Stefano Ferilli,et al.  A General Similarity Framework for Horn Clause Logic , 2009, Fundam. Informaticae.

[4]  Nancy Ide,et al.  Introduction to the Special Issue on Word Sense Disambiguation: The State of the Art , 1998, Comput. Linguistics.

[5]  Nicola Fanizzi,et al.  A Generalization Model Based on OI-implication for Ideal Theory Refinement , 2001, Fundam. Informaticae.

[6]  Céline Rouveirol,et al.  Extensions of Inversion of Resolution Applied to Theory Completion , 1992 .

[7]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[8]  Eugene Agichtein,et al.  Combining Lexical, Syntactic, and Semantic Evidence for Textual Entailment Classification , 2008, TAC.

[9]  Matthias Jarke,et al.  Logic Programming and Databases , 1984, Expert Database Workshop.

[10]  Rita Cucchiara,et al.  AI*IA 2009: Emergent Perspectives in Artificial Intelligence, XIth International Conference of the Italian Association for Artificial Intelligence, Reggio Emilia, Italy, December 9-12, 2009, Proceedings , 2009, AI*IA.

[11]  Enrico Motta,et al.  An Ontology-Driven Similarity Algorithm , 2004 .

[12]  J. Lloyd Foundations of Logic Programming , 1984, Symbolic Computation.

[13]  Robert Krovetz,et al.  More than One Sense Per Discourse , 1998 .

[14]  J. W. Lloyd,et al.  Foundations of logic programming; (2nd extended ed.) , 1987 .

[15]  Pat Langley,et al.  Editorial: On Machine Learning , 1986, Machine Learning.

[16]  Peter Clark,et al.  Recognizing Textual Entailment with Logical Inference , 2008, TAC.

[17]  Stefano Ferilli,et al.  Unsupervised Discretization Using Kernel Density Estimation , 2007, IJCAI.

[18]  Dekang Lin,et al.  An Information-Theoretic Definition of Similarity , 1998, ICML.

[19]  Graeme Hirst,et al.  Semantic distance in WordNet: An experimental, application-oriented evaluation of five measures , 2004 .