基于差分隐私的二维空间数据隐私保护算法的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:lzt870702
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着社交网络的流行以及地理位置采集技术在移动设备上广泛使用,通过收集用户的移动轨迹数据(即空间数据集)实现对用户行为习惯的分析已成为热门研究。空间数据集遭到泄露可能引发个人行为习惯、健康状况等隐私信息的暴露,因而用户发布位置信息过程中如何保护个人隐私不被暴露是一个具有挑战性的课题。差分隐私描述了一个极为严格的攻击模型,同时对隐私暴露风险提供了严谨、定量化的表示和证明,因此被广泛运用于数据发布的隐私保护。但是,其应用于基于网格层次划分的位置数据发布中,存在一定改进的地方,如:当前的研究往往忽略了每个格子中的位置数据分布不均匀,因而不能充分考虑数据的分布情况以及数据的隐私保护需求;在加入噪声阶段,对每层所有格子的计数查询结果加入统一规模的噪声,没有根据每个格子中数据的隐私保护需求加入相应噪声值,容易产生相对误差,进而降低数据查询精度。  因此,本文提出了一种基于空间数据集隐私保护需求的噪声动态分配算法模型。该算法模型通过测算数据的离散程度定量描述数据的分布情况,进而定量描述其隐私保护需求;最后根据每个格子中数据的隐私保护需求,对数据集态动加入相应规模的噪声,实现减少相对误差,提高数据的查询精度。  本文为充分地考虑到每个格子中数据的分布情况,通过计算数据每个格子中数据的标准差圆半径,以此表示每个格子中数据的离散程度,进而定量地描述每个格子中的数据的分布情况。  其次,在为每层格子中数据加入噪声阶段,根据每个格子中数据的标准差圆半径在当层所有的格子的标准差圆半径所占比例定量的表示数据的隐私保护需求,进而根据数据集不同的隐私保护需求动态地加入相应的隐私预算,实现不同分布情况的数据动态加入不同的噪声值。实现减少相对误差,提高数据的查询精度。  最终,本文基于以上理论,设计并实现了基于空间数据集隐私保护需求的噪声动态分配算法模型(SDC-DP)。通过仿真实验对算法模型的性能进行了验证研究。实验结果表明该算法模型能够有效描述数据的分布情况以及隐私需求,同时很好的减少相对误差。
其他文献
捕获与跟踪技术是实现全球定位系统(GPS)软件接收机的关键技术,其目的是使接收机产生的本地载波频率与扩频码的码相位和卫星信号一致,从而可以解调出导航电文,进而为伪距和接收机
近年来,精准农业受到越来越多国家的关注,它是在一系列高新技术的基础上发展起来的一种新型现代农业;是信息时代和知识经济的产物;是“科技兴国”的体现。变量施肥是精准农业
在无线通信领域中,协作通信技术(Cooperative Communication)利用网络中闲置的天线作为中继,形成分布式虚拟天线阵列(Distributed Virtual Antenna Array)。利用中继在不同时
计算机辅助检测与诊断系统可以帮助医生提高乳腺癌的早期发现率和诊断准确率。目前,辅助检测与诊断系统在肿块检测上的主要问题是灵敏度较低而假阳性较高,且只提示病变区域而不
句法分析是自然语言处理领域的一个关键问题,如能将其有效解决,一方面,可对相应树库构建体系的正确性和完善性进行验证;另一方面,也可直接服务于各种上层应用,比如搜索引擎用
智能监控系统是计算机视觉领域的一个热点问题,是计算机视觉领域的主要研究内容之一,在军事、安全等领域得到了广泛的应用。运动目标检测与跟踪技术是智能视频监控系统的核心
非真实感绘制(Non-Photorealistic Rendering,NPR)相对与真实感是计算机中图形学中的一个重要分支,近年来逐渐受到人们的关注并成为计算机图形学中研究的一个重点。所取得的
企业级应用程序经历了几次系统架构方面的重要转变,在此过程中,客户端的表现能力有起有落。九十年代中期,互联网飞速发展,出现了浏览器/服务器应用程序,Web的广泛使用解决了C/S应用
随着互联网的普及和电子商务应用的广泛深入,人们在享受网上购物便捷性的同时也陷入了信息过载的困境,用户在大量的产品信息中难以找到自己需要的商品。因此,电子商务推荐系
伴随计算机网络技术的高速发展,互联网已经成为应用程序开发的默认平台。遗憾的是,传统Web应用程序对完成复杂应用方面却迟迟跟不上步伐。为提高用户体验的丰富性,出现了一种