Semantic Relatedness Measure Using Object Properties in an Ontology

This paper presents a new semantic relatedness measure on ontologies which considers especially the object properties between the concepts. Our approach relies on two hypotheses. Firstly, using only concept hierarchy and object properties, only a few paths can be considered as "semantically corrects" and these paths obey to a given set of rules. Secondly, following a given edge in a path has a cost (represented as a weight), which depends on its type ($is\mbox{-}a$, $part\mbox{-}of$, etc.), its context in the ontology and its position in this path. We propose an evaluation of our measure on the lexical base WordNet using $part\mbox{-}of$ relation with two different benchmarks. We show that, in this context, our measure outperforms the classical semantic measures.

[1]  David Milward,et al.  Ontology-Based Dialogue Systems , 2003 .

[2]  Peter D. Turney.  Similarity of Semantic Relations , 2006, CL.

[3]  Peter Dayan,et al.  Technical Note: Q-Learning , 2004, Machine Learning.

[4]  G. Miller,et al.  Contextual correlates of semantic similarity , 1991 .

[5]  Philip Resnik,et al.  Using Information Content to Evaluate Semantic Similarity in a Taxonomy , 1995, IJCAI.

[6]  Alexandros Potamianos,et al.  Unsupervised Semantic Similarity Computation using Web Search Engines , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[7]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

[8]  Tony Veale,et al.  An Intrinsic Information Content Metric for Semantic Similarity in WordNet , 2004, ECAI.

[9]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[10]  John Darlington,et al.  A Semantic Similarity Measure for Semantic Web Services , 2005 .

[11]  Frank van Harmelen,et al.  Exploiting the Structure of Background Knowledge Used in Ontology Matching , 2006, Ontology Matching.

[12]  Michael Sussna,et al.  Word sense disambiguation for free-text indexing using a massive semantic network , 1993, CIKM '93.

[13]  Laurent Mazuel,et al.  Generic Command Interpretation Algorithms for Conversational Agents , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[14]  Yong Yu,et al.  Conceptual Graph Matching for Semantic Search , 2002, ICCS.

[15]  James F. Allen,et al.  Integrating linguistic and domain knowledge for spoken dialogue systems in multiple domains , 2003, IJCAI 2003.

[16]  Roy Rada,et al.  Development and application of a metric on semantic nets , 1989, IEEE Trans. Syst. Man Cybern..

[17]  Christiane Fellbaum,et al.  Lexical Chains as Representations of Context for the Detection and Correction of Malapropisms , 1998 .

[18]  Ian Horrocks,et al.  Ontologies and the semantic web , 2008, CACM.

[19]  Deborah L. McGuinness,et al.  Owl web ontology language guide , 2003 .

[20]  Catherine Faron-Zucker,et al.  Querying the Semantic Web with Corese Search Engine , 2004, ECAI.

[21]  David W. Conrath,et al.  Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy , 1997, ROCLING/IJCLCLP.

[22]  Simone Paolo Ponzetto,et al.  WikiRelate! Computing Semantic Relatedness Using Wikipedia , 2006, AAAI.

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

[24]  Wenfei Fan,et al.  Keys for XML , 2001, WWW '01.

[25]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[26]  Ted Pedersen,et al.  Using WordNet-based Context Vectors to Estimate the Semantic Relatedness of Concepts , 2006 .

[27]  Richard S. Sutton,et al.  Learning to predict by the methods of temporal differences , 1988, Machine Learning.

[28]  Steffen Staab,et al.  Measuring Similarity between Ontologies , 2002, EKAW.

[29]  Ted Briscoe,et al.  32nd Annual Meeting of the Association for Computational Linguistics, 27-30 June 1994, New Mexico State University, Las Cruces, New Mexico, USA, Proceedings , 1994, ACL.

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

[31]  Karolina Eliasson,et al.  Case-Based Techniques Used for Dialogue Understanding and Planning in a Human-Robot Dialogue System , 2007, IJCAI.

[32]  Martha Palmer,et al.  Verb Semantics and Lexical Selection , 1994, ACL.

[33]  Graeme Hirst,et al.  Evaluating WordNet-based Measures of Lexical Semantic Relatedness , 2006, CL.

[34]  Paul M. B. Vitányi,et al.  Automatic Extraction of Meaning from the Web , 2006, 2006 IEEE International Symposium on Information Theory.

[35]  Ehud Rivlin,et al.  Placing search in context: the concept revisited , 2002, TOIS.

[36]  Ana Lelescu,et al.  COBRA - Mining Web for Corporate Brand and Reputation Analysis , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).