[发明专利]一种基于泛化的位置隐私保护方法

摘要

本发明公开了一种基于泛化的位置隐私保护方法，包括：将轨迹数据的起止时间规格化，并基于此进行等价类划分；寻找等价类间的包含关系，并按序进行分组；每个分组内，根据时间区间进行k‑匿名集合构建。本发明设计了有效的匿名分组方式，在提升匿名成功率的同时，平衡了隐私保护和数据可用性之间的矛盾，保证了挖掘型位置服务的质量。

主权项

1.一种基于泛化的位置隐私保护方法，其特征在于，包括如下步骤：1)采集不同用户在位置服务器采样时间内生成的各自的轨迹，构成原始轨迹数据集D＝{tr1,tr2...trm}，将原始轨迹数据集中的每条轨迹进行预处理，然后进行等价类划分，得到原始轨迹数据集D的等价类集D′，下标m表示轨迹的数量；其中，轨迹为位置服务商采集的用户位置数据按时间顺序排列形成的坐标集合，表示为：trp＝{p1,p2,...pn}，下标n表示节点数；轨迹中每个节点pi都包含一组时间与坐标信息，表示为：pi＝(ti,xi,yi)；2)对等价类进行分组；3)在每个等价类分组内，根据时间区间进行k-匿名集构建。