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

摘要

In the process of traditional trajectory similarity calculation based on the Euclidean distance function, it required the trajectory should be same length and time point correspondence, a similarity between the local time migration trajectories couldwt be measured.So the information loss of process of the synchronous collection construction is bigger, affected the trajectory data availability.Therefore, this paper constructed the DTW-TA anonymity algorithm by introducing a range to measure unequal length and local time migration trajectory similarity DTW distance metric function and putt forward a new track anonymous model:(k,δ,p)-anonymity model.Under the synthetic data and real data sets of the experimental results show that the algorithm reduces the loss of information, enhances the usability of trajectory data meet the basis of k-anonymity model privacy protection.%在传统的基于欧几里德距离函数的轨迹相似性计算过程中,要求轨迹等长且时间点对应,无法度量不等长且有局部时间偏移的轨迹相似性.因此在构造同步轨迹集合过程中产生信息损失较大,影响轨迹数据的可用性.为此,通过引进一种可以度量不等长且有局部时间偏移的轨迹间相似性的DTW(dynamic time warping)距离度量函数,提出一种新的轨迹匿名模型——(k,δ,p)-匿名模型,构造了DTW-TA(dynamic time warping trajectory anonymity)算法.在合成数据集和真实数据集下的实验结果表明,该算法在满足轨迹k-匿名隐私保护的基础上,减少了信息损失,提高了轨迹数据的可用性.