A Quadtree Density Clustering Algorithm under Differential Privacy

Hongyu Chen,Shuyu Li
DOI: https://doi.org/10.1109/icasid.2019.8925230
2019-01-01
Abstract:Focusing on quadtree tree density clustering algorithm and studying how to keep the accuracy of clustering results while preserving users' privacy for social applications, an improved DBSCAN algorithm under differential privacy (DP-QuadtreeDBScan) is proposed in the paper. On the basis of analyzing the similarity between user space data and social relations, quadtree distance is used to measure the distance between two users, and a differentially private quadtree indexing method is adopted to effectively find the most similar users in an optimized way. Besides, Fibonacci's budget allocation technique is applied for privacy budget assignment. Experimental results show that the proposed algorithm achieves good clustering accuracy in condition of preserving social users' privacy.
What problem does this paper attempt to address?