A New Ontology-Based Semantic Similarity Measure for Concepts Subsumed by Multiple Super Concepts

Semantic Similarity relates to computing the similarity between concepts of ontology. There exist four approaches to calculate the semantic similarity. The first approach is based on path length. Under this approach we studied and compared some of the measures on a bench mark dataset. Among the compared measures Wu & Palmer measure has the advantage of being simple to implement and has better performance compared to the other similarity measures. This measure considers only the depth of the LCS: (Least Common Subsumer) we call in our paper as Closest Common Parent for similarity computation. But there are complex and large taxonomies, covering thousands of interrelated concepts including several overlapping hierarchies, and extensive use of multiple inheritances (i.e. a concept is subsumed by several super concepts). For such taxonomies using only the LCS will ignore a great amount of explicit knowledge. To overcome this limitation we propose ontology based semantic similarity measure which extends Wu & Palmer measure by considering ASC :( All Subsumed Concepts). We compared both the measures on two benchmark datasets. The obtained results show that our measure gave improved similarity values compared to the Wu and Palmer measure.

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

[2]  Hoa A. Nguyen,et al.  A Cluster-Based Approach for Semantic Similarity in the Biomedical Domain , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  David Sánchez,et al.  An ontology-based measure to compute semantic similarity in biomedicine , 2011, J. Biomed. Informatics.

[4]  Martin Chodorow,et al.  Combining local context and wordnet similarity for word sense identification , 1998 .

[5]  David McLean,et al.  An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources , 2003, IEEE Trans. Knowl. Data Eng..

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

[7]  Mark A. Musen,et al.  PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment , 2000, AAAI/IAAI.

[8]  Christiane Fellbaum,et al.  Combining Local Context and Wordnet Similarity for Word Sense Identification , 1998 .

[9]  Remco C. Veltkamp,et al.  Properties and Performance of Shape Similarity Measures , 2006, Data Science and Classification.

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

[11]  Rahman Khan,et al.  A Survey and Comparison of WordNet Based Semantic Similarity Measures , 2013 .

[12]  Wesley W. Chu,et al.  Free-text medical document retrieval via phrase-based vector space model , 2002, AMIA.

[13]  Euripides G. M. Petrakis,et al.  Information Retrieval by Semantic Similarity , 2006, Int. J. Semantic Web Inf. Syst..