Reachability vectors: Features for link-based similarity measures
- Authors
- Yoon, Seok-Ho; Kim, Ji-Soo; Ha, Ji-Soo; Kim, Sang-Wook; Ryu, Minsoo; Choi, Ho-Jin
- Issue Date
- Mar-2014
- Publisher
- Association for Computing Machinery
- Keywords
- Link-based similarity measure; Reachability vector
- Citation
- Proceedings of the ACM Symposium on Applied Computing, pp.594 - 597
- Indexed
- SCOPUS
- Journal Title
- Proceedings of the ACM Symposium on Applied Computing
- Start Page
- 594
- End Page
- 597
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/160469
- DOI
- 10.1145/2554850.2554906
- ISSN
- 0000-0000
- Abstract
- In this paper, we present a novel approach to computing link-based similarities among objects accurately. We discuss the problems with previous link-based similarity measures and propose a novel approach that does not suffer from these problems. In the proposed approach, each target object is represented by a vector. The elements of the vector denote all the objects in the given data set, and the value of each element indicates the weight of the corresponding object with respect to the target 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 representing the two objects. We also evaluate the performance of the proposed approach in comparison with existing link-based measures using two kinds of data sets. Our experimental results show that the proposed approach significantly outperform the existing measures.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/160469)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.