基于统计差分的轨迹隐私保护方法的研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:xueyueer001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随着信息社会和定位技术的快速发展,基于位置的服务已经成为生活中不可缺少的一部分,并使人们生活变得更加便捷。与此同时,人们也将面临着轨迹隐私泄露的问题。由于人们对轨迹隐私的关注度不断地提升,使得轨迹隐私保护问题成为当前研究的热点。而传统的轨迹隐私保护技术存在部分局限性和缺陷,为此,2006年Dwork提出差分隐私保护技术,迅速地获得国内外学者的关注,并将其应用于轨迹隐私保护领域。基于差分隐私保护的轨迹数据发布方法可以有效地保护轨迹隐私。但是,现有的差分隐私保护方法仍存在若干问题亟待解决:一方面,现有的差分隐私保护方法中采用添加随机噪音机制实现差分隐私保护,存在添加噪音量不可控的问题。另一方面,传统的轨迹隐私保护方法缺少相应的后置处理技术。因此,添加适量噪音和设计后置处理技术是提高发布轨迹数据可用性的关键因素,这也就是本文需要研究解决的问题。为解决现有差分隐私保护方法中存有的添加随机噪音和相关后置处理技术的问题,本文提出一种新型的基于统计差分的轨迹隐私保护方法。首先,该方法根据轨迹所具有的马尔科夫过程特性计算相应位置节点的敏感度;然后,利用位置节点的敏感度和相应的敏感度阈值添加适量的拉普拉斯噪音,并构建噪音前缀树;最后,设计和实现相应的后置处理技术——一致性约束,对噪音前缀树进行一致性约束处理,优化噪音前缀树,从而提高发布轨迹数据的可用性。实验证实,基于统计差分的轨迹隐私保护方法既实现了差分隐私保护,又有效地提高了发布轨迹数的可用性。
其他文献
高性能的应用层组播研究已经越来越受到业界的关注,由于拓扑感知应用层组播能够最大限度地使底层物理网络拓扑与组播覆盖网络相匹配,从而获得更好的组播数据转发性能。拓扑感
随着宽带无线技术的快速发展,包含语音、视频、数据等多业务融合越来越成为未来人们对移动通信的需求。以政府、公司、航空、铁路等部门为用户主体的,具有集团指挥调度的宽带
随着互联网技术的飞速发展,文本文档、Web页面在互联网中快速扩充,如何帮助人们更快捷、有效地获取信息,已成为目前搜索引擎领域重要的研究课题之一。鉴于此,聚类搜索引擎应运而
随着因特网的飞速发展,半结构化式的Web数据大量涌现,使得HTML标记语言已经不能满足用户日益增长的需求,XML作为一种自描述的半结构化数据为Web数据管理提供了新的数据模型,
物联网的广泛应用推动了感知技术的发展,同时也促进了作为感知技术核心内容之一的无线传感器网络的研究和发展。随着需求的发展,无线多媒体传感器网络(Wireless Multimedia S
AUC是衡量分类算法性能的重要指标之一,被广泛应用于类不平衡学习、排序学习、异常检测和代价敏感学习等任务中。在线学习凭借其处理大规模数据和流数据的高效性在机器学习领
近年来,随着Internet技术的不断发展,让GIS跨入全新的Web时代,WebGIS的出现让GIS开始走向社会化和大众化。然而,在WebGIS蓬勃发展的同时,我们也看到它仍然面临着严峻的挑战。当前
现实生活和生产中普遍存在着随机因素,由于受到随机因素的影响,使得对问题的求解造成不便。目前对随机条件下的寻优问题,主要从期望值角度、机会测度角度及其他的角度出发,应
物流信息产业是波及范围最广的产业之一,通常由原料供应商、企业客户、生产商、批发商、零售商等多个组织结构所构成,从而形成一条供应链。供应链中的企业间是相互联系、相互
随着信息社会的快速发展,web数据已经发展成为一种巨大的信息资源。Web信息抽取作为一种从web数据中抽取主题信息的研究内容,是数据分类、自然语言处理等研究领域的基础。因