优先兼顾小桶可用性的差分隐私直方图发布方法及系统

摘要

本发明提供一种优先兼顾小桶可用性的差分隐私直方图发布方法及系统，进行初步扰动，包括将一部分隐私预算结合拉普拉斯差分隐私机制对原始直方图进行初步扰动，得到初步扰动后的中间直方图；阈值函数处理，包括对初步扰动后的中间直方图进行阈值处理；排序，包括对更新后的中间直方图实施排序，得到从小到大排序的直方图；分组聚类，包括利用剩余的隐私预算，对已按从小到大排序的直方图进行按序分组，得到分组集合；发布，包括对分组集合中的每个分组结合剩余的隐私预算生成最终噪声，得到实施扰动后的扰动直方图并用于发布。本发明不仅满足了严格的ε‑差分隐私保护，同时还实现了重构误差和噪声误差的平衡。