基于四分树的差分隐私二维数据划分发布算法 |
| |
作者单位: | ;1.福州大学数学与计算机科学学院 |
| |
摘 要: | 为了提高差分隐私下二维数据区间计数查询的精度,提出一种基于四分树的差分隐私二维数据空间划分发布算法Quad-heu.首先构建与二维数据相对应的四分树,并对树节点添加拉普拉斯噪声;然后采用启发式判断策略,自底向上对四分树结构进行调整,以达到平衡查询噪声误差和均匀假设误差的目的;最后利用查询一致性约束对添加噪声后的四分树节点进行后置处理,以进一步提高查询精度.实验对算法Quad-heu所发布数据的区间计数查询精度及效率与同类算法进行比较分析,结果验证了其有效性.
|
关 键 词: | 隐私保护 四分树 差分隐私 空间划分 二维数据 启发式策略 |
Differential privacy two-dimensional data partitioning publication algorithm based on quad-tree |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|