基于相似传播和情景聚类的网络协同过滤推荐算法研究曾群程晓〔摘要〕互联网时代，个性化推荐系统逐渐被应用到各个不同的领域，随之个性化推荐算法也成为目前研究的热点。然而，传统的推荐算法往往存在着冷启动、数据稀疏等问题。本文在对传统推荐算法研究的基础上，提出了一种基于相似传播和情景聚类的协同过滤推荐算法，根据计算用户间的情景相似度对用户进行聚类，然后根据相似传播原理找出目标用户更多的最近邻居，最后根据预测目标用户对项目的评分进行推荐。借助网上公共数据集在Matlab上实现了该算法并验证了算法的有效性。实验结果表明，本文所提算法的准确性相比传统算法有所提高，同时缓解了传统推荐算法存在的冷启动和数据稀疏性等问题。〔关键词〕相似传播；情景聚类；协同过滤；推荐算法DOI：10.3969/j.issn.1008-0821.2016.11.009〔〕G2062〔〕A〔〕1008-0821（2016）11-0050-05〔Abstract〕IntheageoftheInternetera，thepersonalizedrecommendationsystemgraduallyisappliedtodifferentfieldsandrecommendationalgorithmhasbecomearesearchhotspotatpresent.Traditionalrecommendationalgorithm，however，oftenhassomeproblems，forexampleacoldstart，sparsedata.Inthispaper，onthebasisofresearchesontraditionalrecommendationalgorithm，thispaperproposedacollaborativefilteringrecommendationalgorithmbasedonsimilaritypropagationandcontextclustering.Computingthesimilaritybetweenuserforuserclustering，thenthepaperfoundmorenearestneighborsoftargetusers，accordingtothesimilaritypropagationtofinally，itrecommendedprojectsaccordingtotheforecasttargetusersratings.Withthehelpofonlinepublicdata，thepaperimplementedtheproposedalgorithmandverifiedtheeffectivenessoftheproposedalgorithmonMatlab.experimentshowedthattheaccuracyoftheproposedalgorithmcomparedwiththetraditionalalgorithmwashigher，andtheproposedalgorithmrelievedtheproblemsoftraditionalrecommendationalgorithm，suchasthecoldstartandsparsedata，etc.〔Keywords〕similaritypropagation；contextclustering；collaborativefiltering；recommendationalgorithm如今，互联网已经成为人们获取信息的重要途径。然而，随着网络上信息量越来越大，信息过载的问题也越来越严重，这对人们在网上快速查找精确信息造成了很大的困难。个性化推荐系统能够根据用户的兴趣偏好、项目、需求甚至通过感知用户的情景来向用户推荐信息，这不仅很好地解决了信息过载的问题，同时还满足了用户的个性化需求。在实际应用方面，亚马逊、当当等大型电商网站都开发出了自己的推荐系统。在学术研究领域，个性化推荐方面的研究也逐渐进入学者的视野并得到关注，例如美国的Grouplens团队、AlexanderTuzhilin教授、PaulResnick教授等对个性化推荐系统及相关的推荐算法进行了深入的研究[1]。1问题的提出协同过滤推荐算法作为目前研究较成熟、应用范围较广的推荐算法已被广泛地运用于互联网各大推荐系统中[2]。然而，传统的协同过滤推荐算法推荐的准确率和推荐效率往往受到多方面的影响，如对于新用户存在的冷启动问题和由于评分矩阵数据稀少导致的数据稀疏问题对推荐算法的质量产生的影响。本文对传统的推荐算法进行了改进，将相似传播的思想和用户的情景与协同过滤推荐相结合，提出了一种基于相似传播和情景聚类的网络协同过滤推荐算法，在传统协同过滤算法存在的问题得到了较好缓解的同时也提高了推荐算法推荐的准确率。2相关概念及理论21情景的定义情景在不同的领域有不同的定义，心理学、情报学、哲学、组织行为学、教育学、社会学等领域的众多学者都对情景进行了深入的研究和探讨，但关于情景的定义学者们都各执己见，不能达成一致共识，因此情景一直没有统一的定义。Dey等人认为能描述某一实体特征的信息即为情景[3]。虽然这一定义目前被广泛引用，但由于不同领域对情景的理解各不相同，情景的定义一直无法准确给出。大多数学者都认同：情景是和实体是不可分的，情景只有与实体产...