Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (1): 74-78.doi: 10.13190/j.jbupt.2017.01.013

• Reports • Previous Articles     Next Articles

Enhancing Scalability and Accuracy of Collaborative Filtering Using Fuzzy Blocking

WANG Xiao-jun, FU Chao   

  1. Institute of Information and Network Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
  • Received:2016-09-13 Online:2017-02-28 Published:2017-03-14

Abstract: The ratings of items based on the similarities between items are predicted by traditional item-based collaborative filtering methods However, the selections of the similar ones are suffering from limited scalability and accuracy. A distributed collaborative filtering method was proposed. This method clusters items into several blocks using fuzzy blocking, and performs comparisons solely among the items within each block. Additional efficiency enhancements can be achieved through the pruning of the similar relationship graph:edges between items that are not likely to be similar can be removed from the graph. It divides this graph into multiple smaller partitions from each which similarity degrees between items is calculated efficiently in parallel. Experiments show that the proposed method can improve the recommendation scalability and accuracy.

Key words: recommender systems, personalized recommendation, collaborative filtering, data blocking, fuzzy clustering

CLC Number: