一种基于前缀树的差分隐私轨迹数据保护方法

摘要

本发明公开了一种基于前缀树的差分隐私轨迹数据保护方法，在前缀树的基础上提出了满足差分隐私的噪音轨迹段前缀树结构，考虑到轨迹具有时空特性，前缀树的节点中存放的是轨迹段；为了降低轨迹数据处理的时空复杂度，在DML原理的基础上结合Dijkstra方法，寻找轨迹的最佳分段；利用马尔科夫链限制添加到轨迹段前缀树中的噪音大小；运用差分隐私技术对轨迹段中的其它敏感数据添加噪音。本发明的优点是：针对轨迹具有时空性的特点和快速检索轨迹的要求，满足差分隐私的噪音轨迹段前缀树结构。寻找最佳轨迹分段，降低了轨迹数据处理的时空复杂度。限制添加的噪音大小，提高了数据的可用性。给出了其它敏感信息攻击的抵御方式。