基于近似匹配的假位置k-匿名位置隐私保护方法

张永兵^1,2，张秋余¹，李宗义²，段宏湘¹，张墨逸¹

1. 兰州理工大学计算机与通信学院2. 甘肃机电职业技术学院电气工程系

摘 要：为了提高假位置k-匿名位置隐私保护方法中的假位置生成效率和查询服务质量,以及解决假位置生成过程中预处理复杂、没有充分考虑地理语义信息特征等问题,提出一种基于近似匹配的假位置k-匿名位置隐私保护方法.首先,将所选区域划分为若干个正方形网格,并将各位置坐标按所在网格转换为莫顿码;然后,通过对各位置莫顿码之间的近似匹配,选取互不相邻、分布在不同网格的位置点,生成假位置候选集;最后,对候选集中位置点的地名信息进行近似匹配,得到位置点之间的语义相似度,并选取语义相似度最小的k-1个位置点作为假位置.实验结果表明,所提出的方法在保证假位置之间物理分散性和语义多样化的同时,能够提高假位置生成效率,有效平衡隐私保护效果和查询服务质量.

关键词：基于位置的服务;位置隐私保护;k-匿名;假位置;近似匹配;语义相似度;