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

来源：计算机科学与探索杂志2020年第1期北京时间：

作者：兰微，林英，包聆言，李彤，陈梦蓉，单今朝

单位：1.云南大学 软件学院，昆明 6500912.云南省软件工程重点实验室，昆明 650091

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

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