基于轨迹特征及动态邻近性的轨迹匿名方法研究

摘要：

移动社会网络的兴起以及移动智能终端的发展产生了大量的时空轨迹数据，发布并分析这样的时空数据有助于改善智能交通，研究商圈的动态变化等。然而，如果攻击者能够识别出轨迹对应的用户身份，将会严重威胁到用户的隐私信息。现有的轨迹匿名算法在度量相似性时仅考虑轨迹在采样点位置的邻近性，忽略轨迹位置的动态邻近性，因此产生的匿名轨迹集合可用性相对较低。针对这一问题，本文提出了邻域扭曲密度和邻域相似性的概念，充分考虑轨迹位置的动态邻近性，并分别提出了基于邻域相似性和邻域扭曲密度的轨迹匿名算法；前者仅考虑了轨迹位置的动态邻近性，后者不仅能衡量轨迹位置的动态邻近性，而且在聚类过程中通过最小化邻域扭曲密度来减少匿名集合的信息损失。最后，在合成轨迹数据集和真实轨迹数据集上的实验结果表明，本文提出的算法具有更高的数据可用性。

关键词：隐私保护、轨迹匿名、动态邻近性、邻域相似性、邻域扭曲密度

资助基金：国家自然科学基金61370083,61073041,61073043,61402126;高等学校博士学科点专项科研基金20112304110011,20122304110012资助@@@@Supported by National Natural Science Foundation of China61370083,61073041,61073043,61402126;Research Fund for the Doctoral Program of Higher Education of China20112304110011,20122304110012

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

页数：共12页

页码：330-341