用户协同过滤推荐算法的改进与实现.docVIP

基于用户的协同过滤算法的推荐效率和个性化改进 王成1,2 朱志刚1 孙成柱1 陈维斌1 骆翔宇摘　要：2011-movielens-2k公开数据集上，十折交叉验证的结果表明，改进后的算法节约了运行时间，提高了推荐算法的效率和个性化。 关键词：基于用户的协同过滤；个性化推荐；相似度计算；用户评分矩阵；数据稀疏性；项目-用户倒查表；十折交叉验证 中图法分类号：TP393 　　　文献标识码：AAn Improvement in Recommendation Efficiency and Personalized of User-based Collaborative Filtering Algorithm WANG Cheng1,2，ZHU Zhi-gang1， SUN Cheng-zhu1, CHEN Wei-bin1, LUO Xiang-yu1， ZHANG Yu-xia1，SU Fang-fang1 1(College of Computer Science and Technology, Huaqiao University, Xiamen 361021, China) 2(State Key Laboratory for Strength and Vibration, Xi’an Jiaotong University, Xi’an 710049, China) Abstract: Aiming at low efficiency, precision and personalized of recommendation existing in traditional user-based collaborative filtering algorithm, an improvement recommendation algorithm is put forward in this paper. Considering data sparseness of user-rating-data matrix, this improvement recommendation algorithm introduces items–users inversion table, and only calculates users’ similarity of whom with the same rating items in user-rating-data matrix. Therefore, it can avoid huge workload, which is brought by the pair-wise users similarity calculation in traditional method. Considering different hot degree of items in users similarity calculation, this improvement recommendation algorithm punishes the influence of popular items on users common interest lists for similarity. Therefore, it can avoid negative influence of popular items in recommendation results personalized, which is brought by giving the same weight of all items in traditional method. After analyzing principles and advantages of improved user-based collaborative filtering algorithm, new recommendation steps and flowchart are given. The experiment results of 10-fold cross-validation in Movielens100K and HetRec 2011 open datasets shows that improved algorithm could save running time, increase efficiency and personalization of recommendation. Keywords: user-based collaborative filtering; personalized recom