一种路网环境中的轨迹隐私保护技术

• 作者: 王腾 霍峥
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 路网 轨迹 隐私保护 数据发布
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 安全技术
• 页码范围: 308-313
• 页数: 6页
• 分类号: TP3
• 字数: 6223字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.07.057

摘要

不经过隐私处理直接发布轨迹数据会导致移动对象的个人隐私泄露,传统的轨迹隐私保护技术用聚类的方法产生轨迹k-匿名集,只适用在自由空间环境,并不适用于道路网络环境中.针对上述问题设计了一种路网环境中的轨迹隐私保护方法,将路网环境中的轨迹模拟到无向图上,并将轨迹k-匿名问题归结到无向图的k-node划分问题上.证明了图的k-node划分是NP-完全问题,并提出贪心算法解决此问题.通过实验验证了该算法的匿名成功率平均接近60%,最高可达80%以上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王腾	中国电子科技集团第54研究所卫星导航系统与装备技术国家重点实验室	16	9	2.0	2.0
2	霍峥	河北经贸大学信息技术学院	7	48	3.0	6.0