Video recommendation using absorbing random walk

HeLi Sun,Boqin Feng,Jianbin Huang,YingLiang Zhao,Jun Liu
2009-01-01
Journal of Information and Computational Science
Abstract:Recommender systems help customers overcome information overload by providing personalized suggestions and the most popular method adopted by contemporary recommender system is collaborative filtering. In this paper, we consider collaborative filtering as a ranking problem and present a ranking-oriented recommendation algorithm AbRW to find items of preference to a user. The AbRW algorithm explicitly utilizes the user-item and user-user relations and models the friendship and ownership as a relation graph. It takes absorbing random walk to rank items according to expected user preferences and recommend top-rank items to users. We tested AbRW algorithm on a real world video data set and compared it with other state-of-the-art recommendation techniques. We evaluate the performance based on two types of metrics: the first estimates the accuracy of prediction and the second estimates the accuracy of ranking. Experimental results demonstrate that our approach performs better than other algorithms especially in terms of predicting less popular items. Copyright ©2009 Binary Information Press.
What problem does this paper attempt to address?