协同过滤算法的欺诈攻击分析

《协同过滤算法的欺诈攻击分析》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要：协同过滤是个性化推荐系统最常用的一种技术，被广泛应用于电子商务，但它对用户概貌信息较为敏感，欺诈攻击者很容易通过注入有偏差的用户概貌信息，人为干预推荐系统的结果。针对这个问题，实验分析基于奇异值分解(SVD)的协同过滤算法在随机攻击模型下的性能表现，并以三种评估指标分析不同攻击规模和填充规模对攻击效率的影响。关键词：协同过滤；欺诈攻击；奇异值分解；推荐系统中图分类号：TP393文献标识码：A文章编号:1009-3044(2011)35-0000-0cAnalysisofShillingAttacksonCollaborativeFilteringAlgorithmsZ

2、HOUMin-zhen(JiangsuZhangjiagangTeacher"sln・serviceTrainingSchool,Zhangjiagang215600,China)Abstract:Collaborativefilteringisbeingamajortoolofthepersonalizedrecommendersystemsandwidelyusedine-commenee,butitissosensitivetouserprofiles,thatshillingattackerscaneasilyinjectbiasedprofilesinanatte

3、mpttointervenetheresultoftherecommendersystemsartificially.ThispaperanalyzestheattackeffectivenessofrandomattackmodelonaSVD-basedcollaborativefilteringalgorithm,andtheperformancesofattackmodelswithdifferentattacksizesandfillsizesusingthreeevaluationparameters・Keywords:collaborativefilterin

4、g;shillingattacks;SingularValueDecomposi廿on(SVD);recommendersystems随着互联网的普及和电子商务的发展，协同过滤被广泛应用于个性化推荐系统，但由于推荐系统的开放性和用户参与性，推荐系统易遭受到人为攻击。攻击者通过注入有偏差的用户概貌信息，人为干预推荐系统的结果，使结果产生偏差，从而影响推荐系统质法对随机推攻击的性能表现，以三种评估指标分析不同攻击规模和填充规模对攻击效率的影响。量和安全性问题。本文研究了基于SVD的协同过滤1基于SVD的协同过滤算法Sarwar[l]等人首次将基于SVD的协同过滤算法应用于协同过

5、滤推荐中，利用用户与项目之间潜在的关系，用初始评分矩阵的SVD去抽取一些本质的特征。SVD是一种矩阵分解技术，它将一个矩阵RmXn分解为3个矩阵：R=NmXmXSmXnXBnXn,其中N、B是正交矩阵，S是一个对角线上的元素由上往下依次递减的对角矩阵。Sarwar把用户对未评分项的评分作为一个固定的缺省值来减少数据集的稀疏性。把矩阵R中评分值为0的项用相关列的项目评分平均值代替，接着把矩阵每行规范化为等长度，用Rjk-代替原来的Rjk（是第i个用户的平均评分值）。将经过处理的矩阵R',作为算法的输入矩阵。SVD算法如下：（1）用SVD方法分解矩阵R得到矩阵N、S、Bo（2）

6、将S简化为维数为k的矩阵，得到Sk（k