一种满足差分隐私的轨迹数据发布方法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:LoneStrong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动对象的轨迹数据包含丰富的时空信息,发布前需进行隐私保护处理以防止个人隐私信息的泄露.目前已有的隐私保护算法多以k-匿名模型为基础,这类方法提供的隐私保护度不够,且隐私保护度强弱与背景知识高度相关.近年来出现的差分隐私技术是一种与背景知识无关的强隐私保护模型,针对发布数据进行统计查询的误差率可控.然而,针对统计信息的查询仍可能造成移动对象隐私的泄露,针对此问题,该文首先提出了两种攻击模型:稀疏位置攻击和最大运行速度攻击.然后,提出两种满足差分隐私的轨迹数据发布方法:在自由空间中,采用基于噪音四分树的轨迹数据发布方法,分别发布每个时刻的噪音数据,按噪音四分树的层次分割隐私预算,对每个区域中的移动对象计数值添加噪音;路网空间中采用基于噪音R-树的轨迹数据发布方法,用R-树索引路网中的路段,按层次分割隐私预算,对路段中的移动对象计数值添加噪音.在空间范围计数查询上,上述两种方法比k-匿名模型的隐私保护度更高.差分隐私的基础是在原始数据中添加噪音,添加的独立噪音可能导致数据不一致问题.该文提出了一种基于移动对象最大运行速度的一致性处理算法.最后,该文在模拟数据集上对数据可用性和算法运行时间进行了实验,实验结果表明该文提出的算法具有良好的性能.
其他文献
管理者常常被这样一些问题困扰: 为什么同样的资源和人,交给不同的管理者进行管理,结果却相去甚远?为什么这样多的人,陷入无效的、甚至毫无意义的工作中?影响人们有效工作的
目的研究焦虑和抑郁情绪对原发性肝癌患者免疫功能的影响。方法对2016年1月至2017年6月期间在解放军第三○二医院肝病科住院治疗的确诊原发性肝癌患者65例进行现况研究,采用
文章在对国内外滑坡预测预报研究成果深入分析的基础上,从滑坡发生时间、滑坡活动强度、滑坡危害三方面系统总结了滑坡预测预报研究的现状,评述了滑坡预测预报研究中的主要问题
<正>肝纤维化是多种慢性肝病(如病毒性肝炎、酒精性肝病、非酒精性脂肪肝、中毒性肝病、自身免疫性肝病等)晚期共有的组织学变化,是肝脏损害后的一种修复过程,可最终导致肝硬
本文通过对大豆根腐病的发生原因的症状识别进行简要的介绍,讨论了大豆根腐病的防治技术,以供相关人士参考.
为缩短论文发表周期、扩大国际交流范围,《西北大学学报》(自然科学网络版)(以下简称网络版)于2003年7月10日开始正式发行。网络版发表论文的学术标准与印刷版相同;审稿费、稿费标
目的探讨两种手术方式在治疗门脉高压症上消化道大出血的临床疗效。方法 100例确诊的门脉高压食管胃底静脉曲张大出血患者平均、随机分为改良组和传统组,传统组予脾切除及贲
在黄瓜培育过程中使用到多种防霉类农药,食用过量农药会对身体造成伤害,本文综述了近些年关于黄瓜中防霉类农药残留量的检测方法,结果表明黄瓜中残留量较低,不会影响身体机能
本文以感应加热电源为研究对象,简单介绍了感应加热电源技术的基本原理、分类以及发展趋势。对感应加热电源逆变侧常用的两种拓扑结构进行了分析,对电流型逆变器和电压型逆变