结合四叉树划分的差分隐私位置发布算法

摘要：

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

关键词：映射;四叉树;差分隐私;位置发布;用户兴趣区

所属期刊栏目：42

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目61300216

在线出版日期：2021-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2394-2399