基于安全多方计算的协同过滤推荐算法研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:yy393342067
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
协同过滤是一种常用的减少信息过载的技术,它已经成为了个性化推荐系统的一种主要工具。随着电子商务的不断发展需要,跨机构的协同计算越来越多,由此也引出了数据隐私保护这一严峻的问题。而安全多方计算正是解决在多方计算过程中确保计算结果准确的前提下如何进行隐私保护的一个多方计算协议。如何将安全多方计算应用到个性化推荐中,特别是协同过滤研究中将非常有现实意义。   目前,一些常用隐私保护算法或只能保护数据在传输过程的安全性,使之不泄露出去;或对数据进行扰乱,使其他人无法获得源数据。前者不能保护数据的隐私,因为数据对于参与计算的多方是完全公开的;后者则使计算的结果产生一定的偏差,反映并非真实的结果。而安全多方计算是一种多方协同计算协议,他既可以保护数据的隐私又可以计算出准确的结果,即使是参与协同计算的多方也仅能知道自己的隐私输入和计算结果。本文详细研究了安全多方计算协议的两个协议:线性方程组问题协议和线性最小二乘问题协议。安全多方计算协议是有别于常用数据隐私保护算法的协议,它通过巧妙地运用1-out-of-N协议和矩阵运算达到既可得到在数据统一服务器计算时的结果,又可避免数据在同一服务器上而产生的隐私泄露问题。此外本文归纳总结了将不含隐私保护的协同计算转换为有隐私保护的安全多方计算的两种输入模型转换机制。并归纳整理了安全多方计算在各种隐私保护现实问题中的应用:如在线性方程组问题、数据查询问题、入侵检测问题、数据挖掘问题、几何计算问题和数理统计问题中的应用。最后根据协同过滤算法和安全多方计算协议的结构特征,将两者结合起来,设计出一种基于安全多方计算协议的协同过滤推荐算法。该算法主要分为四个功能模块(也叫过程模块):数据预处理、相似性度量、寻找最近邻、评分预测及项目推荐。该算法的核心部分是对相似性的度量,本文分别运用了矩阵变换和数值扰动两种方法来设计该功能模块。所运用的这两种方法均能达到既不影响相似度计算的准确性又实现了计算过程中的隐私保护。最后本文还对所设计算法的安全策略进行分析。该算法对促进电子商务的发展具有极高现实的意义,也是本为的创新点所在。
其他文献
后扶贫时代要实现脱贫地区的长效致富,产业发展是基础.后扶贫时代,高职教育应转变传统的协助式扶贫,以专业群为单位与对口产业直接融合,构建政府、高职院校、企业和农户四方
近年来,我国房价一直高位运行,2008年在金融危机影响下出现了短暂小幅下滑,但随之而来的是2009年更为强劲的快速反弹上升,至2010年上半年,全国各地房价一直居高不下,成为消费驱动的
伴随着我国经济的高速发展,中国快递业也正经历一个快速发展阶段。高速发展的大环境下是,快递行业的各种问题与弊端也开始显现,比如企业的发展模式,管理理念,运营效率等问题层出不
学位
在当前环境友好型社会建设的背景下,如何测算经济发展的环境友好程度,并通过相应政策机制的调控有效加强环境保护和污染控制成为理论及实践关注的热点问题。本文提出环境相对友好指数的概念及其计算方法。在此基础上,从产业选择偏好的调整、环境政策工具的运用以及环境治理主体作用的发挥三个方面建立综合调控机制,以缓解经济发展过程中面临的生态困境。全文以我国中部地区为例进行实证分析。本文的主要内容包括:(1)提出环境
近年来,在良好经济环境的带动下,我国的公路货运行业得到了蓬勃发展,一大批物流公司如雨后春笋般涌现,其中零担货运公司凭借着灵活性强、服务快速、时效性高等特性,成为了公路运输
学位
摘 要:俄罗斯魔幻童话是以口头形式流传的一种民间文学体裁,在众多的魔幻童话中塑造了一些典型的人物形象。本文以俄罗斯魔幻童话为文本基础,对傻子伊万、伊万王子、瓦西里萨、老巫婆、不死的科谢伊和戈林尼奇妖龙这些典型形象进行分析,并从中探寻俄罗斯的民族性格。  关键词:俄罗斯魔幻童话;典型形象;民族性格  作者简介:骆嘉玲(1999-),汉族,湖北武汉人,武汉大学外国語言文学学院本科生大三在读,研究方向:
校企资源的共享,是有助于深化校企的合作,也有助于产教的融合.经过相关调研可知,订单班的方式去培养轨道交通人才、校企合作建设实训基地、服务外包式的培养等方式是目前,校
现阶段我国的铁路正处于大规模的建设时期,当铁路通过时产生的噪声将会对居民的正常生产生活造成严重的干扰。本文笔者对铁路噪声的评价等级以及标准做出了论述,结合实际的测量
公共私人合作伙伴关系(PublicPrivatePartnership:PPP)和私人主动融资(PrivateFinanceInitiative:PFI)最早起源于英国,主要应用于公共项目的开发融资,是指政府或有关公共部门与