论文部分内容阅读
近年来,互联网不断发展和电子商务普及,为企业发展带来机遇,也向用户提出挑战,如“信息过载”。Web商品信息的爆炸式增长使人们搜索所需信息愈发艰难。在诸多技术中,推荐系统作为个性化服务的一种,能够结合用户具体的背景和兴趣推荐服务,帮助其从浩瀚的网络信息和商品世界中解脱,在电子商务网站中应用广泛。协同过滤则是现有推荐系统中应用最广泛的技术之一。协同过滤针对用户的行为数据分析了解用户的兴趣后再进行推荐。该方法自提出以来就获得普遍关注但自身仍存在一些固有的难题,如数据稀疏、冷启动等。在Web社交网络迅速兴起的形势下,基于社交网络的推荐算法假设用户的兴趣易受其信任朋友的影响,在传统的协同过滤系统中引入了用户之间的社会关系,能有效解决上述难题,逐渐成为目前推荐系统具有研究价值和实践性的课题。在目前流行的社会化推荐算法中,大多数方法都只考虑用户之间的显式信任关系,忽略了隐藏在用户行为下的其他类型的关系。此外,目前已有的信任网络都是二元的,即用户之间有关系,关系值即为1,否则关系值为O。这导致在推荐过程中,当目标用户进行决策时,不论亲疏,其所有信任关系的用户对他的影响程度是相同的,这与现实不符。因为在实际生活中,亲近的朋友影响力往往更大一些。基于上述问题,本文提出了一种结合用户之间加权信任网络与相似关系的社会化模型。围绕如何利用用户之间的关系来进一步提高推荐系统的性能,我们首先对上文提到的二值信任网络进行建模,更精细的计算用户之间的信任程度,然后引入用户的相似关系作为补充,组成用户的邻居集合,最后在进行推荐时,根据用户自身的行为特征来平衡这两种关系的用户对其决策的影响。本文的主要工作和贡献是:第一:总结分析当前个性化推荐系统的研究背景和研究现状,讨论当前个性化推荐系统存在的问题。第二:总结分析个性化服务和推荐系统相关技术,重点介绍协同过滤推荐算法,对其中流行的社会化协同过滤推荐算法的优缺点进行分析。第三:通过对二值信任网络建模,引入用户的相似关系,提出基于加权信任关系和用户相似关系的社会化推荐算法,并在实际数据集Epinions和Ciao上通过实验检验算法预测的准确率。通过对比实验表明,该改进算法与当前流行的社会化推荐算法相比有更高的预测准确率,可以在很大程度上解决数据稀疏、冷启动等问题。