基于遗传算法的动态轨迹匿名算法

• 作者: 贾俊杰 秦海涛
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 轨迹隐私 动态轨迹 遗传算法 轨迹行为模式 预测轨迹
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 142-150
• 页数: 9页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2021.01.017

摘要

现有的轨迹隐私保护技术大多是对移动对象的静态轨迹数据进行保护,却忽略了移动对象动态轨迹依然存在隐私泄露的风险.针对此问题,提出基于遗传算法的动态轨迹匿名算法.利用遗传算法搜索全局最优解的特性,在移动对象当前时间段内的历史轨迹中建立轨迹行为模式,通过轨迹行为模式预测移动对象的轨迹,根据移动对象新增的预测轨迹不断更新轨迹行为模式,使得轨迹预测的准确性更高.对于新增的预测轨迹采用轨迹K-匿名技术进行匿名轨迹生成,以达到保护移动对象个体隐私信息的目的.实验表明,与现有的轨迹匿名算法相比,所提算法在保护轨迹隐私的同时进一步提高了轨迹数据质量.