自适应差分隐私预算分配策略的直方图发布算法.

In differential privacy histogram publication the privacy budget involves the intensity of noise adding, which has a direct impact on the availability of data publication. Therefore, how to allocate and optimize the privacy budget is a challenge to the histogram publishing algorithm. This paper proposed a histogram publishing algorithm based on adaptive privacy budget allocation strategy, called APB. In order to balance the noise error and reconstruction errorefficiently and get the relations hip between the privacy budget allocation weight and the group size and number of group, APB established an optimization model of privacy budget allocation weight by analyzing the noise introduced before and after the grouping step. In order to boost the accuracy of the released histogram, this paper employed optimization model and greedy grouping to propose an adaptive privacy budget allocation strategy. Experimental results show that the proposed method of histogram publication based on adaptive privacy budget allocation strategy is more available than similar algorithms. [ABSTRACT FROM AUTHOR]