![](/images/graphics-bg.png)
Link-Based Similarity Measures Using Reachability Vectors
Joint Authors
Yoon, Seok-Ho
Kim, Ji-Soo
Ha, Jiwoon
Kim, Sang-Wook
Ryu, Minsoo
Choi, Ho-Jin
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-18
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
We present a novel approach for computing link-based similarities among objects accurately by utilizing the link information pertaining to the objects involved.
We discuss the problems with previous link-based similarity measures and propose a novel approach for computing link based similarities that does not suffer from these problems.
In the proposed approach each target object is represented by a vector.
Each element of the vector corresponds to all the objects in the given data, and the value of each element denotes the weight for the corresponding object.
As for this weight value, we propose to utilize the probability of reaching from the target object to the specific object, computed using the “Random Walk with Restart” strategy.
Then, we define the similarity between two objects as the cosine similarity of the two vectors.
In this paper, we provide examples to show that our approach does not suffer from the aforementioned problems.
We also evaluate the performance of the proposed methods in comparison with existing link-based measures, qualitatively and quantitatively, with respect to two kinds of data sets, scientific papers and Web documents.
Our experimental results indicate that the proposed methods significantly outperform the existing measures.
American Psychological Association (APA)
Yoon, Seok-Ho& Kim, Ji-Soo& Ha, Jiwoon& Kim, Sang-Wook& Ryu, Minsoo& Choi, Ho-Jin. 2014. Link-Based Similarity Measures Using Reachability Vectors. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1050857
Modern Language Association (MLA)
Yoon, Seok-Ho…[et al.]. Link-Based Similarity Measures Using Reachability Vectors. The Scientific World Journal No. 2014 (2014), pp.1-13.
https://search.emarefa.net/detail/BIM-1050857
American Medical Association (AMA)
Yoon, Seok-Ho& Kim, Ji-Soo& Ha, Jiwoon& Kim, Sang-Wook& Ryu, Minsoo& Choi, Ho-Jin. Link-Based Similarity Measures Using Reachability Vectors. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-13.
https://search.emarefa.net/detail/BIM-1050857
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1050857