科研之友
微信
新浪微博
Facebook
分享链接
摘要
差分隐私技术是一种与背景知识无关的强隐私保护模型,其通过应用随机算法对真实位置添加噪声进行干扰后发布,然而在位置发布时大多会忽略了位置稀疏程度对位置差分隐私保护算法的影响.针对此问题,本文在已有发布算法的基础上,提出了一种位置差分隐私发布算法DPLIP:首先针对用户兴趣区外的扰乱位置点,采用映射函数对其进行处理,以减小噪声注入量;其次按照四叉树结构对用户兴趣区进行划分,并以各个节点权重占总权重的比值作为区域划分的依据;最后结合划分后区域的位置点稀疏程度对该区域位置点添加噪音,然后从真实位置和扰乱位置中随机选取位置点进行发布.实验结果表明:相同隐私预算的前提下,DPLIP算法能有效的提高可行性和数据可用性.
- 单位
