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

摘要

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