基于距离负相关性的轨迹相似性度量方法

摘要

轨迹数据随着无线通信技术和定位技术的发展而大量涌现.对轨迹数据的查询和分析中都要用到相似性度量.提出了一种改进的相似性度量方法,通过将轨迹点间距离与相似性的负相关性引入实序列编辑距离,在保留对噪音的鲁棒性同时,提高了其对差异的灵敏度.我们将不同相似性度量应用于基于聚簇-重构的轨迹隐私保护方法,通过在真实数据和合成数据上的对比实验,验证了提出的轨迹相似性度量方法的有效性.