基于轨迹位置形状相似性的隐私保护算法

• 作者: 张健沛 杨静 王超
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 时空轨迹数据 轨迹数据发布 贪婪聚类 数据面罩 轨迹匿名
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 144-157
• 页数: 14页
• 分类号: TP391.7
• 字数: 12294字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2015043

摘要

为了降低轨迹数据发布产生的隐私泄露风险,提出了多种轨迹匿名算法.然而,现有的轨迹匿名算法在计算轨迹相似性时忽略了轨迹的形状因素对轨迹相似性的影响,因此产生的匿名轨迹集合的可用性相对较低.针对这一问题,提出了一种新的轨迹相似性度量模型,在考虑轨迹的时间和空间要素的同时,加入了轨迹的形状因素,可以在多项式时间内计算定义在不同时间跨度上的轨迹的距离,能够更加准确、快速地度量轨迹之间的相似性;在此基础上,提出了一种基于轨迹位置形状相似性的隐私保护算法,最大限度地提高了聚类内部轨迹的相似性,并且使用真实的原始位置信息形成数据“面罩”,满足了轨迹k-匿名,在有效地保护轨迹数据的同时,提高了轨迹数据的可用性;最后,在合成轨迹数据集和真实轨迹数据集上的实验结果表明,本算法花费更少的时间代价,具有更高的数据可用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王超	哈尔滨工程大学计算机科学与技术学院	240	1818	20.0	32.0
2	张健沛	哈尔滨工程大学计算机科学与技术学院	156	1356	19.0	28.0
3	杨静	哈尔滨工程大学计算机科学与技术学院	178	2073	24.0	37.0