Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2009, Vol. 10 Issue (7): 927-936    DOI: 10.1631/jzus.A0920021
Electrical and Electronic Engineering     
Random walk models for top-N recommendation task
Yin ZHANG, Jiang-qin WU, Yue-ting ZHUANG
School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  Recently there has been an increasing interest in applying random walk based methods to recommender systems. We employ a Gaussian random field to model the top-N recommendation task as a semi-supervised learning problem, taking into account the degree of each node on the user-item bipartite graph, and induce an effective absorbing random walk (ARW) algorithm for the top-N recommendation task. Our random walk approach directly generates the top-N recommendations for individuals, rather than predicting the ratings of the recommendations. Experimental results on the two real data sets show that our random walk algorithm significantly outperforms the state-of-the-art random walk based personalized ranking algorithm as well as the popular item-based collaborative filtering method.

Key wordsRandom walk      Bipartite graph      Top-N recommendation      Semi-supervised learning     
Received: 08 January 2009     
CLC:  TP393.09  
Cite this article:

Yin ZHANG, Jiang-qin WU, Yue-ting ZHUANG. Random walk models for top-N recommendation task. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(7): 927-936.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.A0920021     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2009/V10/I7/927

[1] HUANG Wei. Some limsup results for increments of stable processes in random scenery[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2002, 3(5): 579-583.