社会化推荐利用社交关系缓解基于评分驱动的推荐系统中存在的稀疏性与冷启动等问题,然而推荐系统开放性的特点使其易受托攻击的严重影响。托攻击者通过注入虚假信息操纵推荐结果,影响推荐系统的公正性。针对此问题,《面向社会化推荐的托攻击及检测研究》完成四方面工作:一是分析社会化推荐中可能的托攻击形式,提出托攻击模型;二是在检测注入评分的攻击时,从选择行为分析入手,提出基于流行度的分类特征;三是在检测注入关系的攻击者时,使用基于拉普拉斯的特征提取方法,对用户的高维特征进行无监督提取;四是在评分与关系特征上分别训练分类器,基于半监督协同训练实现社会化推荐中的托攻击检测。
《面向社会化推荐的托攻击及检测研究》适合作为相关专业研究生、本科生及业界人员的参考书。
更多科学出版社服务,请扫码获取。
随着电子商务零售业的迅猛发展和社交网络营销的兴起,以用户间社交关系作为额外输入的社会化推荐系统成为新的研究方向。社会化推荐系统基于社交关系体现用户间相似性这一假设,对解决传统推荐系统中存在的冷启动问题和提高推荐结果的准确性具有重要作用。但社会化推荐系统天然开放性的特点,使其容易受到托攻击者注入虚假欺骗信息(虚假评分或虚假关系等)的影响。此类攻击称为“托攻击”,托攻击严重影响了推荐结果的公正性和真实性,降低了用户对系统的信任度。
社会化推荐系统可以看成传统推荐系统与在线社交网络结合的产物。现有研究大多关注评分驱动的推荐系统或关系驱动的社交网络中托攻击的检测问题,而较少关注同时受评分和关系驱动的社会化推荐系统可能受到的攻击形式与检测手段。针对现有研究的不足,本书首先对社会化推荐系统中的托攻击者的行为方式进行建模,然后提出用于检测推荐系统与社交网络中虚假欺骗信息的特征提取方法,进而得到社会化推荐系统中的托攻击检测技术。本书分别从以下几个方面展开研究。
(1)构建面向社会化推荐系统的托攻击模型,并从攻击成本与攻击效果角度对所提模型进行分析。托攻击模型是托攻击者向系统注入虚假用户概貌的手段。通过分析现有社会化推荐技术的工作原理,归纳出托攻击者可能的攻击形式,从而提出托攻击模型。然后分析攻击模型对推荐结果的影响,得到所提托攻击模型对社会化推荐系统的攻击效果。
(2)针对评分驱动的推荐系统中的托攻击问题,提出一种基于流行度分类特征的托攻击检测方法。推荐系统中托攻击者通过注入虚假评分影响推荐结果,传统方法大多从托攻击者的评分方式入手,此类方法难以对新形式攻击进行检测。为了解决这个问题,从托攻击者与正常用户不同的项目选择行为入手,分析用户概貌中项目流行度分布存在的差异,得到用于检测推荐系统托攻击的特征提取方法,最后结合分类器对推荐系统中的托攻击进行检测。
(3)针对关系驱动的社交网络中的托攻击问题,提出一种基于拉普拉斯得分的托攻击检测方法。社交网络中托攻击者通过注入虚假关系提升自己的影响力,从而达到传播虚假信息的目的。现有方法在训练模型时使用的特征维度较高,造成检测准确性不足。为了解决这个问题,提出无监督的特征选择方法,该方法通过拉普拉斯得分衡量特征的局部信息保持能力,以进行特征选择。在此基础上,结合半监督学习方法对社交网络中的托攻击进行检测。
(4)面向社会化推荐系统中的托攻击检测问题,提出一种基于半监督协同训练的社会化推荐系统托攻击检测方法。社会化推荐系统中的用户包括评分特征与关系特征,因此可以利用推荐系统与社交网络中检测托攻击的特征提取方法,得到用户评分视图与关系视图的特征。同时考虑到系统中标签不足的问题,将半监督协同训练算法用于模型构建,在两个独立的特征子图上分别训练分类器,从而对社会化推荐系统中的托攻击进行检测。
本书受国家自然科学基金“基于用户可信度的抗托攻击协同过滤推荐机理研究”(项目编号:71102065)、重庆市前沿与应用基础研究计划“基于多维社交关系挖掘的抗干扰社会化推荐研究”(项目编号:CSTS2015JCYJA40049)、中国博士后基金“基于虚假用户群体特征的抗托攻击协同过滤关键技术研究”(项目编号:2012M521680)、中央高校基金“多视图协同训练的托攻击检测研究”(项目编号:106112014CDJZR095502)等项目的资助,在此表示感谢。
限于本书作者的学识水平,书中不足之处在所难免,恳请读者批评指正。
查看全部↓
目录
前言
第1章绪论1
1.1研究背景及意义1
1.2研究现状2
1.2.1社会化推荐系统研究现状2
1.2.2评分驱动的推荐系统中托攻击检测研究现状4
1.2.3关系驱动的社交网络中托攻击检测研究现状4
1.3研究内容和目的5
1.3.1研究内容5
1.3.2创新点6
1.4本书的组织结构7
第2章社会化推荐系统与托攻击检测相关技术9
2.1评分驱动的推荐算法9
2.2社会化推荐算法12
2.3评分驱动的推荐系统中的托攻击研究16
2.3.1评分驱动的推荐系统中的托攻击模型16
2.3.2评分驱动的推荐系统中的托攻击检测19
2.4关系驱动的社交网络中托攻击研究20
2.4.1关系驱动的社交网络中的托攻击形式20
2.4.2关系驱动的社交网络中的托攻击检测21
2.5半监督学习方法22
2.6本章小结23
第3章面向社会化推荐系统的托攻击模型24
3.1引言24
3.2预备知识25
3.2.1引例25
3.2.2基本定义26
3.3社会化推荐系统中的托攻击建模28
3.3.1社会化推荐系统中的托攻击建模28
3.3.2攻击策略研究31
3.4实验与结果分析35
3.4.1实验设置35
3.4.2实验结果37
3.5本章小结45
第4章基于流行度分类特征的推荐系统托攻击检测方法46
4.1引言46
4.2预备知识47
4.2.1基本概念47
4.2.2基于评分的推荐系统托攻击分类特征48
4.3方法依据49
4.3.1项目流行度分布分析50
4.3.2用户流行度分布分析51
4.4基于流行度的托攻击检测算法57
4.4.1算法框架57
4.4.2特征提取方法58
4.4.3托攻击检测算法Pop-SAD60
4.5实验与结果分析60
4.5.1实验设置60
4.5.2实验结果与分析62
4.6Amazon.cn虚假用户检测分析66
4.6.1流行度分布分析67
4.6.2检测效果分析68
4.7本章小结69
第5章基于拉普拉斯得分的社交网络托攻击检测方法70
5.1引言70
5.2基于拉普拉斯得分的托攻击检测算法71
5.2.1算法框架71
5.2.2基于拉普拉斯得分的特征选择72
5.2.3基于半监督随机森林的分类算法74
5.2.4LSCO-Forest算法75
5.3实验与结果分析76
5.3.1实验设置76
5.3.2实验结果与分析78
5.4本章小结81
第6章基于协同训练的社会化推荐系统托攻击检测方法82
6.1引言82
6.2预备知识83
6.2.1社会化推荐系统托攻击模型83
6.2.2用于检测社会化推荐系统托攻击的特征提取方法84
6.3基于协同训练的托攻击检测算法84
6.3.1算法框架84
6.3.2特征提取85
6.3.3模型训练86
6.3.4CO-SAD模型与结果预测88
6.4实验与结果分析89
6.4.1实验设置89
6.4.2实验结果与分析91
6.5本章小结99
第7章总结与展望100
7.1总结100
7.2展望101
参考文献103