移动对象轨迹隐私保护方法研究

发布时间：2024-03-18 19:10

　　目前,各种移动定位设备在人们的日常生活中无处不见。然而在使用这些设备的过程中,生成的轨迹数据也被第三方服务器悄悄地收集着。这些轨迹数据包含着用户丰富的个人信息,如若这些数据在未经处理的情况下直接发布,则会泄露用户的个人隐私。目前移动对象轨迹隐私保护的热点话题包括:数据可用性、隐私模型、用户个性化。通过对热点话题的研究与分析,本文分别针对这三个方面提出了不同的轨迹隐私保护方法:(1)针对轨迹匿名后的质量问题,本文从轨迹数据的高可用性出发,提出了一种基于频繁路径的轨迹隐私保护方法TOPF。该方法首先定义了一套新的频繁路径的比较规则;然后在遵循路网约束的条件下,利用频繁路径构成了k-匿名轨迹组;最终从轨迹组内的前f个频繁轨迹中选择组内相似度最高的那条轨迹作为该组的代表轨迹发布出去。在相同条件下,与现有经典算法进行的对比,实验结果表明,TOPF方法不仅有效地保护了用户的隐私,而且确保了数据的可用性。(2)针对目前隐私模型依赖于攻击者背景知识的问题,本文在R树的基础上提出了满足差分隐私的序列R(Sequence R,SR)-树结构,采用轨迹序列代替R树中最小边界矩形结构的方法来构建SR-树;其次...

【文章页数】：76 页

【学位级别】：硕士

【部分图文】：

图3.4网格区域划分示意图

图3.4网格区域划分示意图算法的网格覆盖区域示意图，图3.5(b)为本文的基的黑线为网格边界线，绿线为网格的准确区域边界线我们可以发现由于准确区域和覆盖区域为圆，因此无

图3.5(a)为VSP算法的网格覆盖区域示意图，图3.5(b)为本文的基于垂线投影距离的覆盖

图3.4网格区域划分示意图算法的网格覆盖区域示意图，图3.5(b)为本文的基的黑线为网格边界线，绿线为网格的准确区域边界线我们可以发现由于准确区域和覆盖区域为圆，因此无

图3.7某室内区域的平面地图

图3.7某室内区域的平面地图[64]

图3.8Vita的相关参数设置[64]

图3.8Vita的相关参数设置[64]Vita所生成的室内移动对象原始轨迹信息如表3.1所示，包含floorId，partitionId，locationcation_y以及timeStamp五项基本信息，其中floorId为楼层的编号，partitionId为房间区....

本文编号：3931679