DP-MCDBSCAN: Differential Privacy Preserving Multi-Core DBSCAN Clustering for Network User Data

Abstract

The proliferation of ubiquitous Internet and mobile devices has brought about the exponential growth of individual data in big data era. The network user data has been confronted with serious privacy concerns for extracting valuable information during the process of data mining. Differential privacy preservation is a new paradigm independent of the adversaries' prior knowledge, which protects sensitive data while maintaining certain statistical properties by adding random noise. In this paper, we put forward a differential privacy preservation multiple cores DBSCAN clustering schema based on the powerful differential privacy and DBSCAN algorithm for network user data to effectively leverage the privacy leakage issue in the process of data mining, enhancing data clustering efficaciously by adding Laplace noise. We perform extensive theoretical analysis and simulations to evaluate our schema and the results show better efficiency, accuracy, and privacy preservation effect than previous schemas.

Keywords

• Privacy preservation
• differential privacy
• MCDBSCAN clustering
• data mining
• Laplace noise