基于轨迹形状多样性的隐私保护算法

孙丹丹 罗永龙 范国婷 郭良敏 郑孝遥

摘 要：针对匿名集内轨迹间的高度相似性而导致的轨迹隐私泄露问题，提出基于轨迹形状多样性的隐私保护算法。该算法通过轨迹同步化处理的方式改进轨迹数据的预处理过程，以减少信息损失；并借鉴l多样性思想，在贪婪聚类时选择l条具有形状多样性的轨迹作为匿名集成员，以防止集合内成员轨迹的形状相似性过高而导致轨迹形状相似性攻击。理论分析及实验结果均表明，该算法能够在保证轨迹k匿名的同时满足l多样性，算法运行时间较小，且减少了轨迹信息损失，增强了轨迹数据的可用性，更好地实现了轨迹隐私保护，可有效应用到隐私保护轨迹数据发布中。

关键词：轨迹数据发布；隐私保护；轨迹匿名；k匿名；l多样性

中图分类号： TP309.2 文献标志码：A英文标题