Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (3): 34-38.doi: 10.13190/j.jbupt.2016.03.005

• Papers • Previous Articles     Next Articles

Probabilistic Spreading Models for Improving Recommendation Diversity

CAI Guo-yong, ZHANG Dong, LIN Yu-ming, WEN Yi-min   

  1. Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin 541004, China
  • Received:2016-01-01 Online:2016-06-28 Published:2016-06-27

Abstract:

Bipartite-graph based probabilistic spreading (ProbS) algorithms often focus on optimizing the accuracy of recommendation lists while ignoring diversity, another key property to evaluate the quality of recommendation results. In order to deal with this problem, an improved probabilistic spreading (iProbS) algorithm is proposed in the present paper. The iProbS algorithm divides the recommendation process into three steps of resource spreading, and each resource spreading step constrained by spreading probability and spreading cost simultaneously. Users' scores rating on items are applied to compute spreading probability, at the same time, the degree of items, entropy of users, and the neighbors of items are considered for computing spreading costs. Extensive experiments on two widely used data sets (from MovieLens and Netflix) show that iProbS can effectively improve recommending accuracy, aggregate diversity, individual diversity, and sales balance of recommendation lists. Finally, computational complexities of iProbS are studied from its different computing steps.

Key words: recommendation system, diversity, probabilistic spreading, bipartite graph

CLC Number: