摘要
本发明公开了一种基于差分隐私的分组精准直方图数据发布方法,属于数据隐私保护技术领域。本发明提出的一种基于差分隐私的分组精准直方图数据发布方法(Accurate Grouping Histogram Publication,AGHP),首先基于平滑分组思想,利用指数机制对原始直方图桶频数进行全局近似排序;其次提出动态规划算法,在有序直方图上实现具有最佳误差平衡的全局分组,均衡分组重构误差与噪音误差;最后对分组后的直方图添加拉普拉斯噪声后发布。该算法在满足差分隐私的前提下有效降低了直方图数据发布的误差,提高了直方图发布数据的可用性,扩充了差分隐私技术理论的实际应用。