基于用户协同过滤推荐算法的研究

《基于用户协同过滤推荐算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于用户协同过滤推荐算法的研究AStudyofUser-basedCollaborativeFilteringRecommendationAlgorithm学科专业：电磁场与微波技术研究生：陈琦指导教师：张瑞峰副教授天津大学电子信息工程学院二零一五年十二月中文摘要随着“互联网+”的蓬勃发展和大数据时代的来临，网上购物已经成为人们日常生活的重要组成部分。如何快速有效的解决数据的搜索、分类、推荐，成为摆在人们面前亟需解决的问题。推荐系统能够根据用户的个人偏好，向用户提供个性化的服务推荐，从而使得广大用户能够迅速且准确地找到自己满意的商品或服务。尽管推荐系统近来

2、取得了长足进步，但随着互联网用户数量的急剧增长，以及移动互联网的快速发展，推荐系统存在的缺陷和不足，更加制约着推荐系统的健康发展。本文针对基于用户协同过滤推荐系统所面临的稀疏性、扩展性、冷启动问题，通过将奇异值分解与聚类融合，并针对基于用户协同过滤推荐系统的特性，改进了相似性度量公式与Top-N推荐权值赋值系数，提出一种融合奇异值分解和聚类的协同过滤推荐算法—SCW（SVDClusteringWeight）算法。SCW算法主要融合了奇异值分解降维、聚类和Top-N推荐三个原理。具体研究内容可概括为以下几个方面：首先，本文利用奇异值分解从Movielens数

3、据集中构建一个主题空间，然后在该空间中计算相似度。其次，对降维后的评分矩阵中的用户进行聚类，聚类分析将数据划分成有意义的簇。最后，完成聚类后，按照用户聚类的每个簇都是行为模式相似的用户，遍历目标用户所在簇的其他用户的物品集，去除目标用户物品集生成推荐列表。然后利用改进的预测评分公式计算推荐列表物品的预测评分，排序推荐。本文利用Moivelens公开数据集进行实验验证，并将本文的提出算法与传统的基于皮尔森相关度协同过滤算法和主成分分析算法进行对比。实验结果表明，本文提出的算法能够有效完成个性化推荐，提高了推荐准确率并降低了预测评分值的绝对值误差，在一定程度上

4、解决了基于用户协同过滤推荐系统中存在的稀疏性、扩展性与冷启动问题。关键词：协同过滤；稀疏性；扩展性；冷启动；奇异值分解；聚类ABSTRACTWiththerapiddevelopmentofthe“Internetplus”andtheadventofbigdataera,onlineshoppinghasbecomeanimportantpartofpeople'sdailylife.Inthefaceofbigdataeraofinformationdisplayandpushthisurgentneedtosolvetheproblem,therec

5、ommendationsystembasedontheuser'spersonalpreference,toprovidethemwithavarietyofdifferentproductsorservicesrecommended,sothatthemajorityofuserscanquicklyandaccuratelyfindtheirownsatisfactionwiththebusinessorservice.However,withtherapidgrowthofthenumberofInternetusersandtherapiddeve

6、lopmentofmobileInternet,althoughtherecommendationsystemhasmadeagreatprogressrecently,buttherearestillsomedefectsanddeficienciesintherecommendationsystem.Inthisthesis,asusercollaborativefilteringrecommendationsystemfacedwiththesparsity,scalability,coldstartandotherissues,throughthe

7、singularvaluedecompositionandclusteringfusion,andimprovethesimilaritymeasureformulaandTop-Nrecommendedweightvalueevaluationfactor,AcollaborativefilteringrecommendationalgorithmbasedonsingularvaluedecompositionandclusteringSCW(SVDClusteringWeight)algorithmisproposed.SCWalgorithmism

8、ainlybasedonthefusionofthesingula