[发明专利]基于语义的个性化轨迹数据隐私保护方法

摘要

本发明提供了一种基于语义的个性化轨迹数据隐私保护方法，根据用户提供的每个敏感位置点，分别构造包含若干相似兴趣点的泛化区域，选择一个相似兴趣点替代敏感位置点，并在泛化区域内构造合理的替代轨迹路径和替代位置点序列。本发明在满足用户个性化轨迹数据隐私保护需求的同时，可保证替代轨迹路径数据具有较高的效用性。

主权项

一种基于语义的个性化轨迹数据隐私保护方法，其特征在于，所述方法包括以下步骤：S1根据用户自设定的敏感位置点参数，获得原始轨迹路径数据中需要保护的敏感位置点序列；S2依照所述敏感位置点序列的次序，选择一个敏感位置点，并预设所选择敏感位置点的兴趣阀值；S3以所选择敏感位置点为中心，在地图中逐步扩大半径区域，并预设相似兴趣点数量和疑似兴趣点，若疑似兴趣点的兴趣相似性达到预设的兴趣阀值，将其确定为相似兴趣点；若半径区域内的相似兴趣点达到预设相似兴趣点数量，停止扩大半径区域；S4将步骤S3中包含达到预设相似兴趣点数量的相似兴趣点的最小边界矩形转化为泛化区域；S5在所述的泛化区域中随机选择一个相似兴趣点作为替代敏感点；S6确定原始轨迹路径在所述的泛化区域中的入口点和出口点，并通过路径规划算法在泛化区域内构造一条通过所述的入口点、替代敏感点和出口点的替代轨迹路径；S7根据用户在所述的泛化区域中的停留时间和平均速率，在泛化区域内将所述的替代轨迹路径转化为替代位置点序列；S8依照所述敏感位置点序列的次序，选择下一个敏感位置点，并预设所选择的下一个敏感位置点的兴趣阀值，重复步骤S3～S7，直至将原始轨迹路径中所述敏感位置点序列的敏感位置点替代完毕。