一种基于差分隐私的位置近邻查询方法

作者:张志勇; 宋斌; 靳正芬; 张丽丽; 牛丹梅; 金波; 荆军昌; 张蓝方; 邵东霞; 鲁乙君
来源:2020-05-14, 中国, ZL202010408164.3.

摘要

本发明提供一种基于差分隐私的位置近邻查询方法,本发明首先使用地理不可区分性机制,对位置数据进行加噪,生成干扰位置,为了能够根据用户的隐私需求添加干扰噪声,根据地理位置的访问量,提出了一种用户位置隐私预算分配方法,合理分配查询位置的隐私预算,并在干扰位置的基础上,采用组合增量查询算法,保证供应空间包含查询目标的可能偏移区域,有效降低了因为查询目标位置发生偏移带来的误差。