基于DTW距离度量函数的DTW-TA轨迹匿名算法

摘要：

在传统的基于欧几里德距离函数的轨迹相似性计算过程中,要求轨迹等长且时间点对应,无法度量不等长且有局部时间偏移的轨迹相似性.因此在构造同步轨迹集合过程中产生信息损失较大,影响轨迹数据的可用性.为此,通过引进一种可以度量不等长且有局部时间偏移的轨迹间相似性的DTW(dynamic time warping)距离度量函数,提出一种新的轨迹匿名模型——(k,δ,p)-匿名模型,构造了DTW-TA(dynamic time warping trajectory anonymity)算法.在合成数据集和真实数据集下的实验结果表明,该算法在满足轨迹k-匿名隐私保护的基础上,减少了信息损失,提高了轨迹数据的可用性.

关键词：轨迹数据、隐私保护、DTW距离度量函数、(k、δ、p)-匿名模型、数据可用性

所属期刊栏目：34

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

资助基金：国家自然科学基金资助项目61462034,61563019;江西省教育厅科学技术研究项目GJJ13415;江西理工大学科研基金重点课题NSFJ2014-K11

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

页数：共6页

页码：2459-2463,2468