A Density Peaking Clustering Algorithm for Differential Privacy Preservation
Open Access
- 31 May 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 11, 54240-54253
Abstract
The privacy protection problem in data mining has received increasingly attention and is a hot topic of current research. To address the problems of large accuracy loss and instability of clustering results of clustering algorithms under differential privacy protection requirements, a density peak clustering algorithm for differential privacy protection (DP-chDPC) is proposed. Firstly, the original DPC algorithm is improved, by using the dichotomy method to automatically determine the truncation distance to avoid the subjectivity of manual selection, and by setting the threshold of local density and center offset distance to automatically obtain the clustering center, which overcomes the uncertainty of the original DPC algorithm to select the clustering center based on the decision graph. Then, noise is added to the local density by using the Laplace mechanism to realize the differential privacy protection of the algorithm during the clustering analysis. Finally, the Chebyshev distance is used to replace the Euclidean distance to calculate the distance matrix, which reduces the interference on the clustering results after the algorithm adds noise, and reduces the loss of clustering accuracy, so that the stability of the algorithm is improved. The experimental results show that the DP-chDPC algorithm can effectively reduce the loss of clustering accuracy after the algorithm adds noise, and the clustering results are more stable.Keywords
Funding Information
- National Natural Science Foundation of China (61502156)
- teaching and research project of Hubei Provincial Department of Education (282)
- doctoral startup fund of Hubei University of Technology (BSQD13051)
This publication has 34 references indexed in Scilit:
- Density Peaks Clustering Based on Weighted Local Density Sequence and Nearest Neighbor AssignmentIEEE Access, 2019
- Enhanced Ensemble Clustering via Fast Propagation of Cluster-Wise SimilaritiesIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2018
- Oscillation analysis of numerical solutions for delay differential equations with real coefficientsJournal of Computational and Applied Mathematics, 2018
- DP-MCDBSCAN: Differential Privacy Preserving Multi-Core DBSCAN Clustering for Network User DataIEEE Access, 2018
- Location Privacy Protection Based on Differential Privacy Strategy for Big Data in Industrial Internet of ThingsIEEE Transactions on Industrial Informatics, 2017
- Differentially Private Data Publishing and Analysis: A SurveyIEEE Transactions on Knowledge and Data Engineering, 2017
- Clustering by fast search and find of density peaksScience, 2014
- Differential Privacy: A Survey of Results2008
- Differential Privacy2006
- Practical privacy2005