基于三维网格划分的隐私保护轨迹数据发布方法

摘要

本发明适用于数据挖掘技术领域，提供了一种基于三维网格的隐私保护轨迹数据发布方法，该方法包括：对轨迹数据进行预处理；基于位置点采样时间对每条轨迹首尾位置点间的缺失位置进行插值；对轨迹区域进行网格划分，划分为若干个时空单元；基于各时空单元内子轨迹的时间、方向及空间位置来计算子轨迹间距离；在距离最近的两条子轨迹上寻找满足约束条件的位置点对，交换位置点对的时间及空间位置，获得匿名子轨迹；将分布在各时空单元内属于同一轨迹的匿名子轨迹进行重构，获得匿名轨迹数据集。本发明根据每个时空单元内的子轨迹之间的相似性进行位置交换，实现轨迹匿名化，在保护用户隐私信息的同时，有效地提高了轨迹发布数据的可用性。