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

摘要：

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

关键词：差分隐私、直方图发布、聚类处理、算法复杂度、差值、分割边界

所属期刊栏目：31

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

资助基金：中央高校基本科研业务费资助项目JUSRP111A49

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

页数：共5页

页码：3700-3703,3710