公开(公告)号：CN111026930B

公开(公告)日：2021-06-01

申请号：CN201911215832.4

申请日：2019-12-02

Applicant: 东北大学

Inventor： 李凤云 ,  陈怡霖 ,  毕远国 ,  董嘉馨

IPC: G06F16/9032 ,  G06F16/906 ,  G06F16/909

Abstract: 本发明公开一种基于轨迹分段的面向轨迹数据发布的隐私保护方法，步骤为：对基于位置服务应用提供商积累的原始轨迹数据集运用基于轨迹分段填充的等价类划分算法；对每个等价类运用基于轨迹分段聚类的聚类组构建算法：确定聚类组的开始时间并划分候选聚类组；遍历每个候选聚类组，确定轨迹集合，构建位于聚类组时间区间外的轨迹分段；将未加入聚类组的轨迹插入时间区间与之相同、空间位置最近的聚类组中；对每个聚类组中每条轨迹上的每个位置点进行空间扰动，将每个聚类组都变成一个匿名轨迹集合，做为可直接发布的轨迹数据集。本发明方法采用等价类划分算法，减少了删除的时空点数目，保证等价类中包含足够数目的轨迹，提高了待发布数据的可用性。

公开(公告)号：CN111026930A

公开(公告)日：2020-04-17

申请号：CN201911215832.4

申请日：2019-12-02

Applicant: 东北大学

Inventor： 李凤云 ,  陈怡霖 ,  毕远国 ,  董嘉馨

IPC: G06F16/9032 ,  G06F16/906 ,  G06F16/909

Abstract: 本发明公开一种基于轨迹分段的面向轨迹数据发布的隐私保护方法，步骤为：对基于位置服务应用提供商积累的原始轨迹数据集运用基于轨迹分段填充的等价类划分算法；对每个等价类运用基于轨迹分段聚类的聚类组构建算法：确定聚类组的开始时间并划分候选聚类组；遍历每个候选聚类组，确定轨迹集合，构建位于聚类组时间区间外的轨迹分段；将未加入聚类组的轨迹插入时间区间与之相同、空间位置最近的聚类组中；对每个聚类组中每条轨迹上的每个位置点进行空间扰动，将每个聚类组都变成一个匿名轨迹集合，做为可直接发布的轨迹数据集。本发明方法采用等价类划分算法，减少了删除的时空点数目，保证等价类中包含足够数目的轨迹，提高了待发布数据的可用性。