一种基于差分隐私的非等距直方图发布方法

摘要

本发明提供的一种基于差分隐私的非等距直方图发布方法，涉及数据隐私保护技术领域，包括两个主要步骤：1)针对以往关于在差分隐私下直方图发布方法未考虑到数据分布的稀疏程度而划分的等距直方图不能充分反映样本数据的分布特征，以及可能出现“零桶”等问题，通过平均划分纵坐标来确定横坐标每组分界点的方法生成非等距直方图；2)在非等距直方图上对每个分组按照组距大小合理分配隐私预算，并对每组分别添加服从拉普拉斯分布的随机噪声以提高非等距直方图中数据的隐私性，并保证部分长范围查询的查询结果精度。本发明既合理保证数据的隐私性和可用性，又有效保证了数据的分布特征。