基于箱聚类的差分隐私直方图发布方法研究

• 作者: 张正道 薛寿豪
• 来源期刊: 计算机应用研究
• 关键词: 差分隐私 直方图发布 聚类处理 算法复杂度 差值 分割边界
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 信息安全技术
• 页码范围: 3700-3703,3710
• 页数: 5页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.12.046

摘要

在现有的基于差分隐私保护的直方图发布聚类处理算法中,没有算法考虑对方差较小与方差较大的直方图计数集加以区别对待,从而在处理方差较小的直方图计数集时造成算法复杂度过大.针对方差较小的直方图计数集,提出一种基于临近箱计数差值的分割策略.首先,通过计算相邻单位箱计数的差值确定分割边界;然后,根据重构误差与加噪误差的总量变化判断每次分割的可行性;最后,通过理论分析和实验仿真,该算法在保证发布数据准确度的同时,极大地提高了算法效率,从而验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张正道	江南大学物联网工程学院	24	143	6.0	10.0
2	薛寿豪	江南大学物联网工程学院	1	6	1.0	1.0