TY - JOUR
T1 - Publishing histograms with outliers under data differential privacy
AU - Han, Qilong
AU - Shao, Bo
AU - Li, Lijie
AU - Ma, Zhiqiang
AU - Zhang, Haitao
AU - Du, Xiaojiang
N1 - Publisher Copyright:
Copyright © 2016 John Wiley & Sons, Ltd.
PY - 2016/9/25
Y1 - 2016/9/25
N2 - 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.
AB - 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.
KW - bigdata
KW - differential privacy
KW - histogram
KW - outlier
UR - http://www.scopus.com/inward/record.url?scp=84992312728&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84992312728&partnerID=8YFLogxK
U2 - 10.1002/sec.1493
DO - 10.1002/sec.1493
M3 - Article
AN - SCOPUS:84992312728
SN - 1939-0114
VL - 9
SP - 2313
EP - 2322
JO - Security and Communication Networks
JF - Security and Communication Networks
IS - 14
ER -