分布式环境中一种带有隐私保护的矩阵分解推荐方法

来源 :广西师范大学 | 被引量 : 1次 | 上传用户:wsttkl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互联网的出现和普及给用户带来便利的同时产生了大量的信息。为了帮助人们做出提供选择快速决策,推荐系统需要收集用户的历史数据进行建模分析,来实现推荐服务。矩阵分解推荐算法是协同过滤中最受欢迎的算法之一,有较高的推荐精确度。传统的矩阵分解方法主要应用于集中式环境中,用户需要把各自的历史数据提供给服务器,对于不受信任的推荐服务器,存在隐私泄露的风险。随着个人信息泄露的情况在不断的出现,人们越来越重视隐私保护问题,更多的数据拥有者不愿意提供自身的数据,因此,应用于分布式推荐系统中的矩阵分解算法应运而生。为了解决分布式推荐系统中的隐私问题,现有的做法主要分为两种,一种是基于数据扰动的方式来保护数据的安全,通过差分隐私加噪的方法,或采用随机扰动,将梯度数据加噪扰动后再发送到服务器聚合通常因为保护数据的隐私性而牺牲了部分的数据效用性,因此导致推荐效果的下降。另一种则采用加密的方法来保证数据的无损失计算,利用同态性质进行加密计算保证模型训练过程中数据安全性的同时不降低推荐的精度。但是采用同态加密等算法,伴随大量的加密解密过程,因而降低了整个推荐算法的时间效率。基于现有的工作,主要关注分布式推荐下的矩阵分解中存在的隐私问题,设计一种新的隐私保护方案能够保证在数据隐私安全的前提下,尽可能提高计算效率,同时保证较好的推荐效果。主要研究工作如下:首先针对分布式场景下的矩阵分解推荐算法中由于梯度上传进行协作计算导致用户隐私被恶意推断的问题进行了分析。随后分析了在分布式环境下的矩阵分解过程中,基于随机化扰乱的隐私保护技术在梯度下降过程中,噪声由于迭代累加后会导致误差过大等问题,设计了一种可抵消的噪声来处理梯度数据,进行高效隐私保护计算同时降低矩阵分解计算中引起的数据损失,以提高推荐的正确性。该算法能在保护用户隐私安全的同时保证推荐的精确度。同时关注了分布式环境下计算复杂度与通信负载的问题,结合实际情况将项目区分为敏感与非敏感两种,设计个性化扰动矩阵生成方法,在训练过程中只需要对敏感项目进行扰乱即可,进一步优化了算法的效率。此外,由于在用户端与服务器端之间不断的进行迭代计算,会涉及到用户与服务端的频繁交互,由于梯度数据维度过大,用户端交互过于频繁,存在用户端的计算压力过大的问题。针对该问题,通过对传输梯度进行降维压缩减少迭代过程中的通信开销。最后,给出了详细的系统设计,从预测误差、推荐准确率、运行效率和通信开销等方面对系统进行了性能评估和度量,并通过实验对比了基于差分隐私的矩阵分解推荐算法和基于同态加密技术的矩阵分解算法,验证了算法的有效性。
其他文献
随着计算机技术的进步,软件工程蓬勃发展,软件开发规模越来越庞大,结构越来越复杂,软件中漏洞的数量也日益增加。同时,漏洞的危险性也在逐渐提高,并且绝大部分漏洞是可以被黑
轮胎是现代社会生活所必不可少的一种工具,其结构复杂,各类组成部件的生产工艺繁琐,且生产过程自动化程度相对低。随着人工成本的增加及轮胎企业竞争形势的加剧,各大厂商均在
在全面完善地面数字电视覆盖网、彻底完成地面电视模拟化向数字化过渡的攻坚时期,数字电视发射系统应覆盖更广的范围、占用更小的空间资源、承载更多的频道数。天线是数字电
近年来,随着信息系统不断发展以及业务流程智能化的普及,信息系统被广泛应用到业务流程中。但是,业务流程逐渐便利化的同时也受到信息系统安全性带来的影响。目前关于系统安
资源既是经济社会发展的基础,同时也是制约经济社会发展的主要因素。随着我国经济的迅速发展,对矿物资源的过度消耗也在不断加剧,造成了高品位矿石迅速减少。而我国又蕴含了
近年来,随着各类智能移动设备的广泛普及,社交网络、网上购物、移动支付、位置服务等新兴应用不断涌现,各类海量大数据被采集和处理,而面向这些大数据的挖掘分析服务已俨然成
近年来,网络巨大的信息承载能力,给人们带来了大数据时代,人们学习与检索信息的方式也随之发生了重大转变。在以往的方式中,人们通常使用百度,谷歌等经典的搜索引擎进行检索
中太平洋海山是富钴结壳普遍分布的重点区域,对海山玄武岩进行地球化学、矿物学等方面的研究,可以深入了解海山的源区特征、海山形成机制以及玄武岩对结壳形成及生长的影响。
通过微波直接加热溶剂改性萃取法、加碳酸钠固相研磨法预处理后甲醇溶剂萃取、氢氧化钠-甲醇萃取、芬顿-水热氧化预处理后萃取等工艺方法,对宁东红石湾煤进行了萃取研究,探究
人眼内流动的房水对维持人眼正常的生理功能具有非常关键的作用,一旦房水流出受阻,便会导致眼内压升高,进而形成青光眼等眼科疾病。因此,研究人眼的房水动力学机制对探索人眼