基于DTW距离度量函数的DTW-TA轨迹匿名算法-计算机应用研究.PDFVIP

优先出版 计 算 机 应 用 研 究 第33 卷 基于DTW 距离度量函数的DTW-TA 轨迹匿名算法* 郑 剑，刘 聪 (江西理工大学 信息工程学院，江西 赣州 341000) 摘 要：在传统的基于欧几里德距离函数的轨迹相似性计算过程中，要求轨迹等长且时间点对应，无法度量不等长且有 局部时间偏移的轨迹相似性。因此在构造同步轨迹集合过程中产生信息损失较大，影响轨迹数据的可用性。为此，本文 通过引进一种可以度量不等长且有局部时间偏移的轨迹间相似性的距离度量函数——DTW(Dynamic time warping)距离 函数，提出一种新的轨迹匿名模型—— （k,δ,p ）— 匿名模型，构造了DTW-TA(Dynamic time warping trajectory anonymity) 匿名算法。在合成数据集和真实数据集下的实验结果表明，该算法在满足轨迹k- 匿名隐私保护的基础上，减少了信息损 失，提高了轨迹数据的可用性。 关键词：轨迹数据；隐私保护；DTW 距离度量函数； （k ；δ ；p ）— 匿名模型；数据可用性 中图分类号：TP392 DTW-TA trajectory anonymity algorithm of based on DTW distance measurement function Zheng Jian, Liu Cong (Dept. of Information Engineering, Jiangxi University of Science Technology, Ganzhou Jiangxi 341000, China) Abstract: In the process of traditional trajectory similarity calculation based on the Euclidean distance function, it requiresthe trajectory should be same length and time point correspondence, a similarity between the local time migration trajectories cannot be measured. So the information loss of process of the synchronous collection construction is bigger, affect the trajectory data availability. Therefore, this paper constructs the DTW-TA anonymity algorithm by introducing a range to measure unequal length and local time migration trajectory similarity DTW distance metric function and putting 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 ofk-anonymity model privacy protection. K