[发明专利]一种基于差分隐私的数据发布方法

摘要

本发明公开了一种基于差分隐私的数据发布方法，属于数据隐私保护技术领域。本发明对于输入的直方图数据，进行拉普拉斯加噪，然后将加噪后的数据进行滤波操作，能够显著的降低添加的噪音值，接着通过重排序的方法对加噪后的直方图按照频数的值进行排序，排序后的直方图在进行分组合并的时候能够达到更优的分组，最终根据动态规划思想的聚类策略来找到最小的SSE分组。本发明提出一种均值精准直方图发布方法，并对扰动数据进行滤波处理和排序，使更多相似的数据合并在一起，最后发布满足差分隐私的直方图，能够有效的降低直方图发布的误差，从而使差分隐私技术理论在实际应用提供了广阔的前景。