Reachability Vectors: Features for Link-Based Similarity Measures
- Title
- Reachability Vectors: Features for Link-Based Similarity Measures
- Author
- 김상욱
- Keywords
- reachability vector; link-based similarity measure
- Issue Date
- 2014-03
- Publisher
- ACM
- Citation
- SAC '14 Proceedings of the 29th Annual ACM Symposium on Applied Computing Pages 594-597
- 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.
- URI
- https://dl.acm.org/citation.cfm?id=2554906http://hdl.handle.net/20.500.11754/51877
- ISBN
- 978-1-4503-2469-4
- DOI
- 10.1145/2554850.2554906
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE(컴퓨터소프트웨어학부) > Articles
- Files in This Item:
There are no files associated with this item.
- Export
- RIS (EndNote)
- XLS (Excel)
- XML