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

Algorithm for Trajectory Movement Pattern Mining Based on Semantic Space Anonymity

作　　者：左开中 陶健 曾海燕 孙丽萍 ZUO Kaizhong;TAO Jian;ZENG Haiyan;SUN Liping(School of Computer and Information,Anhui Normal Uiniversit^,Wuhu Anhui 241002,China;Anhui Provincial Key Laboratory of Network and Information Security,Wuhu Anhui 241002,China)

机构地区：[1]安徽师范大学计算机与信息学院,安徽芜湖241002 [2]网络与信息安全安徽省重点实验室,安徽芜湖241002

出　　处：《信息网络安全》2018年第8期34-42,共9页Netinfo Security

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

摘　　要：针对离线场景下利用轨迹数据挖掘用户移动模式时会泄露用户敏感位置隐私问题,文章利用兴趣点的地理空间分布,提出一种基于语义空间匿名的轨迹移动模式挖掘算法来抵御攻击者地图匹配攻击或语义推断攻击,同时实现用户移动模式的挖掘。该算法首先利用网格划分技术对城区进行均匀网格划分产生网格区域;然后利用网格区域中兴趣点的位置分布和语义差异度对轨迹停留点进行空间匿名以满足(k,l)隐私模型;最后借鉴经典模式挖掘Prefix Span算法思想对匿名轨迹数据集进行频繁移动模式的挖掘。理论分析和仿真实验验证了算法的安全性和有效性,与现有空间匿名的轨迹移动模式挖掘算法MCSPP相比,该算法不仅降低平均信息损失度,同时挖掘的频繁移动模式空间语义解释性更高。Aiming at the mining user movement patterns using trajectory data in offline scenario to leaks the privacy problems of the user sensitive location, using the geographic spatial distribution of points of interest, an anonymous trajectory-based moving pattern mining algorithm based on semantic space is proposed to defend against attacker map matching attacks or semantic inference attacks while implementing user mobility patterns mining. The algorithm first uses grid division technology to divide the urban area into uniform grids to generate grid areas. Then use the location distribution and semanticdifference degree of the interest points in the grid area to spatially annotate the trajectory stay points to satisfy the （ k, l） privacy model. Finally, the idea of mining PrefixSpan algorithm based on classical model mining is used to mine frequent moving patterns of anonymous trajectory datasets. Theoretical analysis and simulation experiments verify the security and effectiveness of the algorithm. Compared with MCSPP, an existing space-based anonymous trajectory moving pattern mining algorithm, this algorithm not only reduces the average information loss degree, but also has a higher spatial interpretation of the frequent movement patterns of mining.

关 键 词：轨迹 停留点 兴趣点 氏/)隐私模型 移动模式挖掘 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]