Metric of intrinsic information content for measuring semantic similarity in an ontology

Measuring information content (IC) from the intrinsic information of an ontology is an important however a formidable task. IC is useful for further measurement of the semantic similarity. Although the state-of-art metrics measure IC, they deal with external knowledge base or intrinsic hyponymy relations only. A current complex form of ontology conceptualizes a class (also often called as a concept) explicitly with the help of the hyponymy classes and the asserted relations and restrictions. Therefore, we propose a modified metric for measuring IC intrinsically taking both the concept-to-concept and the concept-to-property relations. We evaluate our system theoretically and with experimental data. Our evaluation shows the effectiveness of our modified metric for extracting intrinsic information content to measure semantic similarity among concepts in an ontology.

[1]  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.

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

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

[4]  B. Parsia,et al.  Combining OWL Ontologies Using E-Connections , 2005 .

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

[6]  Marc Ehrig Ontology Alignment: Bridging the Semantic Gap (Semantic Web and Beyond) , 2006 .

[7]  George A. Miller,et al.  Introduction to WordNet: An On-line Lexical Database , 1990 .

[8]  Masaki Aono,et al.  Alignment Results of Anchor-Flood Algorithm for OAEI-2008 , 2008, OM.

[9]  Graeme Hirst,et al.  Lexical chains as representations of context for the detection and correction of malapropisms , 1995 .

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

[11]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[12]  Philip Resnik,et al.  Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language , 1999, J. Artif. Intell. Res..

[13]  Yuzhong Qu,et al.  Partition-Based Block Matching of Large Class Hierarchies , 2006, ASWC.

[14]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[15]  Thomas R. Gruber,et al.  Toward principles for the design of ontologies used for knowledge sharing? , 1995, Int. J. Hum. Comput. Stud..

[16]  M. Ross Quillian,et al.  Retrieval time from semantic memory , 1969 .

[17]  Troels Andreasen,et al.  Perspectives on ontology‐based querying , 2007, Int. J. Intell. Syst..

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

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

[20]  Marc Ehrig,et al.  Ontology Alignment: Bridging the Semantic Gap , 2006 .

[21]  Steffen Staab,et al.  Ontology Learning for the Semantic Web , 2002, IEEE Intell. Syst..

[22]  Yuzhong Qu,et al.  The Results of Falcon-AO in the OAEI 2006 Campaign , 2006, Ontology Matching.

[23]  Bijan Parsia,et al.  Automatic Partitioning of OWL Ontologies Using E-Connections , 2005, Description Logics.

[24]  Yuzhong Qu,et al.  Matching large ontologies: A divide-and-conquer approach , 2008, Data Knowl. Eng..

[25]  Bernardo Cuenca Grau Modularizing OWL Ontologies , 2005 .

[26]  Alan L. Rector,et al.  Web ontology segmentation: analysis, classification and use , 2006, WWW '06.

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

[28]  Dieter Fensel,et al.  Knowledge Engineering: Principles and Methods , 1998, Data Knowl. Eng..

[29]  Michel C. A. Klein,et al.  Structure-Based Partitioning of Large Concept Hierarchies , 2004, SEMWEB.

[30]  Troels Andreasen,et al.  Perspectives on ontology-based querying: Research Articles , 2007 .

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

[32]  Mark Fischetti,et al.  Weaving the web - the original design and ultimate destiny of the World Wide Web by its inventor , 1999 .