计算机应用

作者：霍峥, 张坤, 贺萍, 武彦斌

单位：1. 河北经贸大学 信息技术学院, 石家庄 050061;2. 河北科技大学 信息科学与工程学院, 石家庄 050081;3. 河北经贸大学 管理科学与工程学院, 石家庄 050061

关键词：本地化差分隐私,道路网络,维诺格,位置数据,移动对象

基金：国家自然科学基金资助项目（61502279）；河北省自然科学基金资助项目（F2018210109）；河北省高等学校科学研究项目（ZD2018205，QN2018116）。

针对位置数据众包采集中个人位置隐私泄露的问题，提出了一种满足本地化差分隐私的位置数据众包采集方法。首先，使用逐点插入法构造维诺图，对路网空间进行分割；然后，采用满足本地化差分隐私的随机扰动的方式对每个维诺格中的位置数据进行扰动；再次，设计了一种在扰动数据集上进行空间范围查询的方法，获得对真实结果的无偏估计；最后，在空间范围查询下进行了实验验证，并与保护隐私的轨迹数据采集（PTDC）算法进行了对比，算法查询误差率最坏不超过40%，最好情况在20%以下，运行时间在8 s以内，在隐私保护度高于PTDC算法的前提下，上述参数优于PTDC算法。

来源：2019年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第3期