Publishing histograms with outliers under data differential privacy

Abstract

Histograms are important tools for data mining and analysis. Several differentially private publishing schemes for histograms have been proposed recently. Existing differentially private histogram publication schemes have shown that histogram reconstruction is a promising idea for the improvement of publication histograms' accuracy. However, none of these have properly considered the problem outliers in the original histogram, which can cause significant reconstruction errors. Based on the problem, the publication of histogram outliers under differential privacy, this paper puts forward a publication method for histograms with outliers under differential privacy: Outlier‐HistoPub. Our method deals with the count sequence of the original histogram first, using a “global sort” to reduce the degree of alternative distribution (a concept proposed in this paper), which may eliminate the influence of outliers during reconstruction. To avoid individual privacy leakage in the reconstruction process, an exponential mechanism is used to select the most similar adjacent bins of the uniformity distribution histogram to merge each time, and the Laplace mechanism is utilized to generate noisy data to perturb the count sequence of the reconstruction histogram. Experiments prove that the method proposed in this paper can improve the efficiency and accuracy of histogram publication. Copyright © 2016 John Wiley & Sons, Ltd.

Research on Trajectory Data Releasing Method via Differential Privacy Based on Spatial Partition

“…In Algorithm 2, is the privacy budget required for sorting, but since line (5) replaces the noisy count with the real count and outputs an approximate order of the true values, there is no impact on the published results, so the algorithm does not actually consume the privacy budget [47].…”

A Novel Method for Location Privacy Protection in LBS Applications

“…Differential privacy was quickly applied to the privacy protection of data publishing [23] based on fake data technology to achieve privacy protection by adding noise to the real dataset [24]. In data distribution, differential privacy can achieve different levels of privacy protection and data publishing accuracy by adjusting the privacy parameter .…”

Fast Multipath Jump Algorithms for Security Constraints

“…(1) Static Path For a static link, an attacker can acquire the entire data stream f as long as it detects one of the transmission paths. Let a denote the number of links that are swept out in the s-scan, and the probability of success of the attacker is shown in Equation (1).…”

“…Since only one predictable route is selected, the intruder can easily find the route and attack it. The dynamic network can transfer attack surface irregularly [1][2], so that the attacker can neither acquire the information of the defender accurately nor guarantee the accessibility of attack packet transmission. It can effectively defend against node eavesdropping and DoS attacks.…”