A New Similarity Measure for Taxonomy based on Edge Counting

Shenoy, Manjula K and Shet, K C and Acharya, Dinesh U (2012) A New Similarity Measure for Taxonomy based on Edge Counting. International Journal of Web & Semantic Technology, 3 (4). pp. 23-30. ISSN 0975 - 9026

[img] PDF
article_2.pdf - Published Version
Restricted to Registered users only

Download (157kB) | Request a copy
Official URL: http://www.airccse.org/journal/ijwest/ijwest.html

Abstract

This paper introduces a new similarity measure based on edge counting in a taxonomy like WorldNet or Ontology. Measurement of similarity between text segments or concepts is very useful for many applications like information retrieval, ontology matching, text mining, and question answering and so on. Several measures have been developed for measuring similarity between two concepts: out of these we see that the measure given by Wu and Palmer [1] is simple, and gives good performance. Our measure is based on their measure but strengthens it. Wu and Palmer [1] measure has a disadvantage that it does not consider how far the concepts are semantically. In our measure we include the shortest path between the concepts and the depth of whole taxonomy together with the distances used in Wu and Palmer [1]. Also the measure has following disadvantage i.e. in some situations, the similarity of two elements of an IS-A ontology contained in the neighbourhood exceeds the similarity value of two elements contained in the same hierarchy. Our measure introduces a penalization factor for this case based upon shortest length between the concepts and depth of whole taxonomy.

Item Type: Article
Uncontrolled Keywords: Taxonomy, WorldNet, Ontology, Ontology Matching
Subjects: Engineering > MIT Manipal > Computer Science and Engineering
Depositing User: MIT Library
Date Deposited: 16 Mar 2013 08:09
Last Modified: 16 Mar 2013 08:09
URI: http://eprints.manipal.edu/id/eprint/79112

Actions (login required)

View Item View Item