[发明专利]基于插值点的匿名隐私保护方法

说明书

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

技术领域

本发明属于隐私保护技术领域，提供了一种基于插值点的匿名隐私保护方法。

背景技术

现代社会轨迹信息可以被带有GPS的手机，PDA，车载导航仪，智能穿戴设备等方便的进行采集和共享。用户从而可以方便的使用基于位置的服务¹(LBS)，比如“查找附近的加油站”，“记录我的运动轨迹”等，收集的轨迹信息可以用于商业决策，例如在位置信息密集地区开设超市等，通常这类地区具有较大的商业价值，从而使投资商效益最大化。也可用于城市规划等应用的开展。轨迹信息因为其蕴含特殊时空信息而存在巨大价值，但是这些信息也可以被恶意机构进行收集并分析，导致用户隐私泄露。

因此需要对发布数据集进行匿名处理，解决隐私泄露的问题。同时隐私保护体系所输出的数据不应该过度改变相应用户的轨迹的长度和持续时间等轨迹特征，如何在发布轨迹信息的同时既可以处理好发布数据的可用性，又可以保证个体轨迹不被攻击者识别出来是当下轨迹隐私保护应用需要关注的问题。现有许多用于保护轨迹数据发布隐私的方法中，大多数方法没有考虑用于发布的数据的可用性。

发明内容

本发明实施例提供了一种基于插值点的匿名隐私保护方法，以轨迹时间戳为约束，将插值点限制在相应时间戳的轨迹段上，在匿名过程中减少了数据失真，满足发布数据隐私保护的前提下增加了数据可用性。

为了实现上述目的，本发明提供了一种基于插值点的匿名隐私保护方法，所述方法具体包括如下步骤：

S1、对原始轨迹数据集Ts进行预处理，形成若干个在时间戳上一致的轨迹等价类Ecs；

S2、对每个轨迹等价类中轨迹按照IMHDT距离度量进行聚类，每个轨迹等价类中构成若干个轨迹匿名组，其中每个匿名组中轨迹数量不少于k组；

S3、对每个匿名组中轨迹进行扰动，最终满足插值轨迹(k,δ)-匿名。

进一步的，所述步骤S1具体包括如下步骤：

S11、定义轨迹处理分片值P_i；

S12、获取原始轨迹Tr的起止时间戳{t_b,t_e}；

S13、获取时间晚于起始时间t_b且模P_i为0的时间戳t_i，及时间早于终止时间t_e且模P_i为0的时间戳t_j；

S14、将原始轨迹中截取为{t_i,t_j}，并放入轨迹等价类D{i,j}。

进一步的，所述步骤S2具体包括如下步骤：

S21、将各轨迹等价类集合中的未聚类轨迹放入active集合，从active集合随机选择一条轨迹；

S22、计算active集合中其他轨迹到所述选定轨迹的IMHDT距离，将IMHDT距离最远的一条轨迹作为中心轨迹；

S23、计算active集合中其他轨迹到中心轨迹的IMHDT距离；