融入兴趣区域的差分隐私轨迹数据保护方法*

摘要：

轨迹数据保护方法是当前隐私保护研究领域的热点问题.现有轨迹数据隐私保护方法多数采取在所有位置点上加噪的策略,这在保护轨迹数据的同时也降低了保护后数据的可用性.为解决该问题,提出了一种融入兴趣区域的差分隐私轨迹数据保护方法.该方法首先将用户长时间停留的相近位置点集合定义为兴趣区域,将兴趣区域的中心点定义为驻留点.然后通过划定阈值的方式,从所有驻留点中挖掘出频繁驻留点,使用驻留点替代原轨迹数据中对应的兴趣区域,精简轨迹数据.最后利用Laplace机制对频繁驻留点进行加噪.该方法仅需要在轨迹数据的局部数据点上进行加噪,即可实现对轨迹数据的差分隐私保护.分别在真实数据集和仿真数据集上进行了实验,实验结果表明该方法在保护轨迹数据隐私的前提下,能够进一步提高数据的可用性.

关键词：轨迹数据、隐私保护、兴趣区域、差分隐私

所属期刊栏目：14

分类号：TP309(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos. 61462092, 61379032, 61662085 国家自然科学基金;the Project of Data Driven Software Engineering Research Innovation Team of Yunnan Province under Grant No. 2017HC012 云南省数据驱动的软件工程创新团队项目;the Project of Key Laboratory for Software Engineering of Yunnan Province under Grant No. 2017SE102 云南省软件工程的重点实验室项目;the Graduate Science Foundation of Education Department of Yunnan Province under Grant No. 2019Y0009 云南省教育厅科研基金研究生项目;the Graduate Scientific Research Innovation Foundation of Yunnan University under Grant No. 2018Z087 云南大学研究生科研创新基金项目;the College Student Research Innovation and Entrepreneurship Training Project Science and Technology Innovation of Yunnan University under Grant No. 201804056 云南大学大学生科研创新创业训练科技创新类项目

在线出版日期：2020-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：59-72