项目的协同过滤方法利用项目之间相似性预测用户对项目的评分,但相似项的选择面临可扩展性和准确性的问题.为此,提出分布式协同过滤方法,利用模糊分块技术将项目集分成若干块,然后仅在各块内比较项目的相似性.通过裁剪相似关系图进一步改善效率,从图中去除不可能相似的项目之间的边.最后,利用图的分区技术,将相似关系图分割为若干较小的区,在各分区上并行计算项目的相似度.实验结果表明,该方法能改善推荐系统的准确性和可扩展性.
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 rela- tionship 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 cal- culated efficiently in parallel. Experiments show that the proposed method can improve the recommenda- tion scalability and accuracy.