基于插值点的匿名隐私保护方法

摘要

本发明适用于隐私保护技术领域，提供了一种基于插值点的匿名隐私保护方法，该方法具体包括如下步骤：S1、对原始轨迹数据集Ts进行预处理，形成若干个在时间戳上一致的轨迹等价类Ecs；S2、对每个轨迹等价类中轨迹按照IMHDT距离度量进行聚类，每个轨迹等价类中构成若干个轨迹匿名组，其中每个匿名组中轨迹数量不少于k组；S3、对每个待匿名组中轨迹进行扰动，最终满足插值轨迹(k,δ)‑匿名。以轨迹时间戳为约束，将插值点限制在相应时间戳的轨迹段上，在匿名过程中减少了数据失真，满足发布数据隐私保护的前提下增加了数据可用性。