控制与决策

作者：张永兵,张秋余,李宗义,段宏湘,张墨逸

单位：兰州理工大学计算机与通信学院，兰州730050;甘肃机电职业技术学院电气工程系，甘肃天水741001,,兰州理工大学计算机与通信学院，兰州730050,,甘肃机电职业技术学院电气工程系，甘肃天水741001,,兰州理工大学计算机与通信学院，兰州730050,,兰州理工大学计算机与通信学院，兰州730050,

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

基金：国家自然科学基金项目(61363078)；甘肃省高等学校科研项目(2017B-16,2018A-187)；模式识别国家重点实验室开放课题基金项目(201700005).

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

来源：2020年第1期

《控制与决策》期刊编辑部

查看控制与决策杂志2020年第1期