A New Similarity Measure based on Edge Counting

Slimani, Thabet; Boutheina, Ben Yaghlane; Mellouli, Khaled

by Thabet Slimani, Ben Yaghlane Boutheina, Khaled Mellouli

Abstract:

In the field of concepts, the measure of Wu and Palmer [1] has the advantage of being simple to implement and have good performances compared to the other similarity measures [2]. Nevertheless, the Wu and Palmer measure present the following disadvantage: in some situations, the similarity of two elements of an IS-A ontology contained in the neighborhood exceeds the similarity value of two elements contained in the same hierarchy. This situation is inadequate within the information retrieval framework. To overcome this problem, we propose a new similarity measure based on the Wu and Palmer measure. Our objective is to obtain realistic results for concepts not located in the same way. The obtained results show that compared to the Wu and Palmer approach, our measure presents a profit in terms of relevance and execution time.

Reference:

A New Similarity Measure based on Edge Counting (Thabet Slimani, Ben Yaghlane Boutheina, Khaled Mellouli), In World academy of science, engineering and technology, 2006.

Bibtex Entry:

@inproceedings{Slimani,
abstract = {In the field of concepts, the measure of Wu and Palmer [1] has the advantage of being simple to implement and have good performances compared to the other similarity measures [2]. Nevertheless, the Wu and Palmer measure present the following disadvantage: in some situations, the similarity of two elements of an IS-A ontology contained in the neighborhood exceeds the similarity value of two elements contained in the same hierarchy. This situation is inadequate within the information retrieval framework. To overcome this problem, we propose a new similarity measure based on the Wu and Palmer measure. Our objective is to obtain realistic results for concepts not located in the same way. The obtained results show that compared to the Wu and Palmer approach, our measure presents a profit in terms of relevance and execution time.},
author = {Slimani, Thabet and Boutheina, Ben Yaghlane and Mellouli, Khaled},
booktitle = {World academy of science, engineering and technology},
keywords = {SML-LIB-BIBLIO,lang:ENG},
mendeley-tags = {SML-LIB-BIBLIO,lang:ENG},
pages = {34--38},
title = {{A New Similarity Measure based on Edge Counting}},
year = {2006}
}