基于语义空间匿名的轨迹移动模式挖掘算法

摘要：

针对离线场景下利用轨迹数据挖掘用户移动模式时会泄露用户敏感位置隐私问题,文章利用兴趣点的地理空间分布,提出一种基于语义空间匿名的轨迹移动模式挖掘算法来抵御攻击者地图匹配攻击或语义推断攻击,同时实现用户移动模式的挖掘.该算法首先利用网格划分技术对城区进行均匀网格划分产生网格区域;然后利用网格区域中兴趣点的位置分布和语义差异度对轨迹停留点进行空间匿名以满足(k,l)隐私模型;最后借鉴经典模式挖掘PrefixSpan算法思想对匿名轨迹数据集进行频繁移动模式的挖掘.理论分析和仿真实验验证了算法的安全性和有效性,与现有空间匿名的轨迹移动模式挖掘算法MCSPP相比,该算法不仅降低平均信息损失度,同时挖掘的频繁移动模式空间语义解释性更高.

关键词：轨迹、停留点、兴趣点、(k、l)隐私模型、移动模式挖掘

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61602009;安徽省自然科学基金1608085MF145

在线出版日期：2018-12-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：34-42