Dynamic Data Histogram Publishing Based on Differential Privacy

摘要

Differential privacy, due to its rigorous mathematical proof and strong privacy guarantee, has become a standard for the release of statistics on privacy protection. In the process of its continuous development, many data publishing algorithms that satisfy the differential privacy histogram are proposed. However, most of these algorithms are focused on the release of static data and less research on dynamic data release. A direct way of publishing dynamic data is to publish a histogram that satisfies the differential privacy at every time point, but this method can lead to high cumulative error and reduce the utility of datasets. In order to solve these problems, we propose a histogram publishing algorithm for differential privacy dynamic data based on Kullback-Leibler(KL) divergence. The algorithm uses KL divergence to calculate the difference between two adjacent data updates. At the same time, for the different values calculated by KL divergence, we adopt three strategies for dynamic data publishing. Extensive experiments on real datasets demonstrate that our algorithm can reduce noise errors and achieves better utility than existing state-of-the-art algorithms.