一种路网环境中的轨迹隐私保护技术 |
| |
作者单位: | ;1.河北经贸大学信息技术学院;2.中国电子科技集团第54研究所卫星导航系统与装备技术国家重点实验室 |
| |
摘 要: | 不经过隐私处理直接发布轨迹数据会导致移动对象的个人隐私泄露,传统的轨迹隐私保护技术用聚类的方法产生轨迹k-匿名集,只适用在自由空间环境,并不适用于道路网络环境中。针对上述问题设计了一种路网环境中的轨迹隐私保护方法,将路网环境中的轨迹模拟到无向图上,并将轨迹k-匿名问题归结到无向图的knode划分问题上。证明了图的k-node划分是NP-完全问题,并提出贪心算法解决此问题。通过实验验证了该算法的匿名成功率平均接近60%,最高可达80%以上。
|
关 键 词: | 路网 轨迹 隐私保护 数据发布 |
A TRAJECTORY PRIVACY PROTECTION TECHNOLOGY IN ROAD NETWORK ENVIRONMENT |
| |
Abstract: | |
| |
Keywords: | |
|
|