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

• 作者: 王帅 张桂杰
• 来源期刊: 电脑与电信
• 关键词: 轨迹数据 相似性度量 隐私保护
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 算法研究
• 页码范围: 60-64
• 页数: 5页
• 分类号: TP391.41
• 语种: 中文

摘要

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