资源描述:
《基于用户的协同过滤算法的推荐效率和个性化改进》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、基于用户的协同过滤算法的推荐效率和个性化改进王成1,2朱志刚1孙成柱1陈维斌1骆翔宇1张玉侠1苏芳芳11(华侨大学计算机科学与技术学院,福建厦门361021)2(西安交通大学机械强度与振动国家重点实验室,陕西西安710049)Email:wangcheng@hqu.edu.cn摘 要:针对传统的基于用户的协同过滤算法存在的推荐效率、精度和个性化低的问题,本文提出了一种改进方法。该方法在计算用户评分矩阵时,考虑到用户评分矩阵稀疏性,建立项目-用户的倒查表,只计算有相同评分项的用户之间的相似度,避免了传统方法中对所有用户计算两两用户相似
2、度的庞大工作量。该方法在计算用户相似度时,考虑到项目的热门程度不同,“惩罚”了用户共同兴趣列表中的热门项目,避免了传统方法中赋予所有项目相同权值对推荐结果个性化的负面影响。本文在详细分析了改进的用户协同过滤算法的原理和优点,给出了其推荐步骤流程图。在Movielens100K和HetRec2011-movielens-2k公开数据集上,十折交叉验证的结果表明,改进后的算法节约了运行时间,提高了推荐算法的效率和个性化。关键词:基于用户的协同过滤;个性化推荐;相似度计算;用户评分矩阵;数据稀疏性;项目-用户倒查表;十折交叉验证中图法分类
3、号:TP393 文献标识码:AAnImprovementinRecommendationEfficiencyandPersonalizedofUser-basedCollaborativeFilteringAlgorithmWANGCheng1,2,ZHUZhi-gang1,SUNCheng-zhu1,CHENWei-bin1,LUOXiang-yu1,ZHANGYu-xia1,SUFang-fang11(CollegeofComputerScienceandTechnology,HuaqiaoUniversity,Xiamen
4、361021,China)2(StateKeyLaboratoryforStrengthandVibration,Xi’anJiaotongUniversity,Xi’an710049,China)Abstract:Aimingatlowefficiency,precisionandpersonalizedofrecommendationexistingintraditionaluser-basedcollaborativefilteringalgorithm,animprovementrecommendationalgorithm
5、isputforwardinthispaper.Consideringdatasparsenessofuser-rating-datamatrix,thisimprovementrecommendationalgorithmintroducesitems–usersinversiontable,andonlycalculatesusers’similarityofwhomwiththesameratingitemsinuser-rating-datamatrix.Therefore,itcanavoidhugeworkload,wh
6、ichisbroughtbythepair-wiseusers'similaritycalculationintraditionalmethod.Consideringdifferenthotdegreeofitemsinusers'similaritycalculation,thisimprovementrecommendationalgorithmpunishestheinfluenceofpopularitemsonuserscommoninterestlistsforsimilarity.Therefore,itcanavo
7、idnegativeinfluenceofpopularitemsinrecommendationresultspersonalized,whichisbroughtbygivingthesameweightofallitemsintraditionalmethod.Afteranalyzingprinciplesandadvantagesofimproveduser-basedcollaborativefilteringalgorithm,newrecommendationstepsandflowchartaregiven.The
8、experimentresultsof10-foldcross-validationinMovielens100KandHetRec2011opendatasetsshowsthatimprovedalgorithmcouldsave