一种基于社区划分的轨迹隐私保护方法和系统

本发明提出了一种基于社区划分的轨迹隐私保护方法，通过对原始轨迹数据库中位置点的空间属性进行逆地址编码，获得对应的语义属性，构建位置语义分类树；然后筛选出敏感位置，构建敏感位置语义属性表；从敏感位置出发，将敏感位置抽象为敏感节点，根据模块度增量和语义相似度筛选出与敏感节点联系紧密的邻居节点，构建敏感节点局部社区与替换位置备选表；从替换位置备选表中选择匹配度高的节点作为替换节点，重建出合理的轨迹。本发明在轨迹数据库待发布场景中，提出了基于局部社区划分的轨迹语义隐私保护，减少了重建轨迹的工作量，能够抵御背景知识攻击，有效保护用户敏感隐私信息的同时，较好地保留了轨迹数据可用性。