Measuring Similarity Based on Link Information: A Comparative Study
Lists
Only you see this
Abstract
Measuring similarity between objects is a fundamental task in domains such as data mining, information retrieval, and so on. Link-based similarity measures have attracted the attention of many researchers and have been widely applied in recent years. However, most previous works mainly focus on introducing new link-based measures, and seldom provide theoretical as well as experimental comparisons with other measures. Thus, selecting the suitable measure in different situations and applications is difficult. In this paper, a comprehensive analysis and critical comparison of various link-based similarity measures and algorithms are presented. Their strengths and weaknesses are discussed. Their actual runtime performances are also compared via experiments on benchmark data sets. Some novel and useful guidelines for users to choose the appropriate link-based measure for their applications are discovered.
BibTeX
@article{liu2013measuring,
author = {Hongyan Liu and Jun He and Dan Zhu and Charles X. Ling and Xiaoyong Du},
title = {{Measuring Similarity Based on Link Information: A Comparative Study}},
journal = {IEEE Trans. Knowl. Data Eng.},
year = {2013},
url = {https://openreview.net/forum?id=nlIB7dTVKH},
}Loading related content...