Differential privacy preserving dynamic data release scheme based on Jensen-Shannon divergence

Abstract

Health monitoring data or the data about infectious diseases such as COVID-19 may need to be constantly updated and dynamically released, but they may contain user's sensitive information. Thus, how to preserve the user's privacy before their release is critically important yet challenging. Differential Privacy (DP) is well-known to provide effective privacy protection, and thus the dynamic DP preserving data release was designed to publish a histogram to meet DP guarantee. Unfortunately, this scheme may result in high cumulative errors and lower the data availability. To address this problem, in this paper, we apply Jensen-Shannon (JS) divergence to design the OPTICS (Ordering Points To Identify The Clustering Structure) scheme. It uses JS divergence to measure the difference between the updated data set at the current release time and private data set at the previous release time. By comparing the difference with a threshold, only when the difference is greater than the threshold, can we apply OPTICS to publish DP protected data sets. Our experimental results show that the absolute errors and average relative errors are significantly lower than those existing works.