基于四分树的差分隐私二维数据划分发布算法

• 作者: 卢清 吴英杰 王晓东 蔡剑平
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 隐私保护 四分树 差分隐私 空间划分 二维数据 启发式策略
• 年，卷（期）: 2016,（3）
• 页码范围: 99-104
• 页数: 6页
• 分类号: TP309
• 语种: 中文
• DOI: 10.13245/j.hust.160319

摘要

为了提高差分隐私下二维数据区间计数查询的精度，提出一种基于四分树的差分隐私二维数据空间划分发布算法 Quad-heu．首先构建与二维数据相对应的四分树，并对树节点添加拉普拉斯噪声；然后采用启发式判断策略，自底向上对四分树结构进行调整，以达到平衡查询噪声误差和均匀假设误差的目的；最后利用查询一致性约束对添加噪声后的四分树节点进行后置处理，以进一步提高查询精度．实验对算法 Quad-heu 所发布数据的区间计数查询精度及效率与同类算法进行比较分析，结果验证了其有效性．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓东	福州大学数学与计算机科学学院	66	432	14.0	17.0
2	吴英杰	福州大学数学与计算机科学学院	66	453	11.0	19.0
3	蔡剑平	福州大学数学与计算机科学学院	4	12	3.0	3.0
4	卢清	福州大学数学与计算机科学学院	2	11	2.0	2.0