一种基于相似性的发布轨迹k-匿名隐私保护方法

摘要

发明一种基于相似性的发布轨迹k‑匿名隐私保护方法，属于数据挖掘与信息安全的交叉领域。克服轨迹相似性度量中抗噪性和灵敏性之间的矛盾，提高轨迹聚簇的有效性，克服轨迹重构中的二次攻击问题和路网冲突问题。首先，通过一种基于距离负相关性的轨迹相似性度量方法得到轨迹间的相似性，这种方法提高了对噪声的鲁棒性和灵敏性；然后，将轨迹及其相似度投影到轨迹相似性加权网络中，通过一种网络节点聚类方法完成相似轨迹的聚簇；最后，通过一种基于移位的轨迹重构方法，实现轨迹k‑匿名，同时提高了发布轨迹的可用性。