Abstract
In recent years, incidents of privacy leaks have frequently occurred. How to protect the group and personal privacy has become a focus issue in the field of information security. Differential privacy technology can protect the privacy of published data by adding noise. In this paper, we propose the IDP-OPTICS algorithm to solve the problem of excessive noise accumulation and low data availability in the histogram data release under the static data set. First, we preprocess the data with a density-based clustering algorithm. Then, we apply differential privacy to the data and finally add noise to the processed data by adding heteroscedasticity. The experimental data shows that IDP-OPTICS achieves a reduction in the problem of excessive noise accumulation and a balance of noise distribution as a whole.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dwork, C.: Differential privacy. In: Proceedings of the 33rd International colloquium on Automata, Languages and Programming, pp. 1–12 (2006)
Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: Halevi, S., Rabin, T. (eds.) TCC 2006. LNCS, vol. 3876, pp. 265–284. Springer, Heidelberg (2006). https://doi.org/10.1007/11681878_14
Mcsherry, F., Talwar, K.: Mechanism design via differential privacy. In: IEEE Symposium on Foundations of Computer Science, Providence, RI, USA, pp. 94–103 (2007)
Hay, M., Rastogi, V., Miklau, G., et al.: Boosting the accuracy of differentially private histograms through consistency. Proc. VLDB Endow. 3(1–2), 1021–1032 (2010)
Peng, S., Yang, Y., Zhang, Z., et al.: DP-tree: indexing multi-dimensional data under differential privacy (abstract only), pp. 864–864. ACM (2012)
Xiao, Y., Xiong, L., Yuan, C.: Differentially private data release through multidimensional partitioning. In: Jonker, W., Petković, M. (eds.) SDM 2010. LNCS, vol. 6358, pp. 150–168. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-15546-8_11
Xiao, X., Wang, G., Gehrke, J.: Differential privacy via wavelet transforms. IEEE Trans. Knowl. Data Eng. 23(8), 1200–1214 (2010)
Xiong, P., Zhu, T.Q., Jin, D.W., et al.: A differential privacy protection algorithm for decision tree construction. 31(10), 3108–3112 (2014)
Wu, Y.J.: Privacy Protection Data Release: Models and Algorithms, pp. 258–262. Tsinghua University Press, China (2015)
Wang, H., Ge, L.N., Wang, L.Y., et al.: Survey of differential privacy for data histogram publication. Appl. Res. Comput. 34(6), 1609–1612 (2017)
Blum, A., Dwork, C., Mcsherry, F., et al.: Practical privacy: the SuLQ framework. In: Twenty-Fourth ACM Sigact-Sigmod-Sigart Symposium on Principles of Database Systems, DBLP, Baltimore, Maryland, USA, vol. 6, no. 13–15, pp. 128–138 (2005)
Dwork, C.: A firm foundation for private data analysis. Commun. ACM 54(1), 86–95 (2011)
Wu, W.M., Huang, H.K.: Research on DP-DBScan clustering algorithm based on differential privacy protection. Comput. Eng. Sci. 37(4), 830–834 (2015)
André, L.C.M., Brito, F.T., Linhares, L.S., et al.: DiPCoDing: a differentially private approach for correlated data with clustering. In: International Database Engineering & Applications Symposium. ACM (2017)
Ni, L., Li, C.: DP-MCDBSCAN: differential privacy preserving multi-core DBSCAN clustering for network user data. IEEE Access 6, 21053–21063 (2018)
Nissim, K., Raskhodnikova, S., Smith, A.: Smooth sensitivity and sampling in private data analysis. In: Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing, pp. 75–84. ACM (2007)
Jagadish, H.V., Poosala, V., Koudas, N., et al.: Optimal histograms with quality guarantees. In: Gupta, A., Shmueli, O., Widom, J. (eds.) VLDB 1998, Proceedings of the 24th Internationa1 Conference on Very Large Data Bases, pp. 275–286. Morgan Kaufmann, New York (1998)
Poosala, V., Haas, P.J., Ioannidis, Y.E., et al.: Improved histograms for selectivity estimation of range predicates. ACM Sigmod Rec. 25(2), 294–305 (1999)
Acknowledgements
This work is supported by the National Science Foundation of China under Grant No. 61862007, Guangxi Natural Science Foundation under Grant No. 2018GXNSFAA138147, Key Laboratory of Guangxi High Schools Complex System and Computational Intelligence under Grant No. 2016CSCI09, and Teaching Reform Project of Guangxi University for Nationalities under Grant No. 2016XJGY33 and No. 2016XJGY34.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ge, L. et al. (2019). IDP - OPTICS: Improvement of Differential Privacy Algorithm in Data Histogram Publishing Based on Density Clustering. In: Huang, DS., Jo, KH., Huang, ZK. (eds) Intelligent Computing Theories and Application. ICIC 2019. Lecture Notes in Computer Science(), vol 11644. Springer, Cham. https://doi.org/10.1007/978-3-030-26969-2_73
Download citation
DOI: https://doi.org/10.1007/978-3-030-26969-2_73
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26968-5
Online ISBN: 978-3-030-26969-2
eBook Packages: Computer ScienceComputer Science (R0)