Indexed by:
Abstract:
为了提高差分隐私下二维数据区间计数查询的精度,提出一种基于四分树的差分隐私二维数据空间划分发布算法 Quad-heu.首先构建与二维数据相对应的四分树,并对树节点添加拉普拉斯噪声;然后采用启发式判断策略,自底向上对四分树结构进行调整,以达到平衡查询噪声误差和均匀假设误差的目的;最后利用查询一致性约束对添加噪声后的四分树节点进行后置处理,以进一步提高查询精度.实验对算法 Quad-heu 所发布数据的区间计数查询精度及效率与同类算法进行比较分析,结果验证了其有效性.
Keyword:
Reprint 's Address:
Email:
Source :
华中科技大学学报(自然科学版)
ISSN: 1671-4512
Year: 2016
Issue: 3
Volume: 44
Page: 99-104
Cited Count:
SCOPUS Cited Count: 11
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count: -1
Chinese Cited Count:
30 Days PV: 5
Affiliated Colleges: