Abstract:

In view of the problems of sensitive initial value, inapplicability of discrete data and large error in the existing differential privacy clustering location protection methods, a differential privacy fuzzy clustering location protection method is proposed in this study. Firstly, the points are mapped to the feature space by Gaussian kernel function, and the computational efficiency is significantly improved due to the relatively small amount of computation. Secondly, the differential privacy is combined with the improved fuzzy C-means clustering algorithm, so that each group of input data no longer belongs to a specific class, but to the degree of membership. Finally, the Laplacian noise satisfying the differential privacy constraint is added to the centroid of the clustering set to obtain the disturbance position of each point, and the disturbance position is used to query. The experimental results show that the differential privacy fuzzy clustering location protection method reduces the query error and improves the efficiency of the algorithm under the premise of ensuring the location privacy security.

Key words: differential privacy, privacy preserving, Laplacian mechanism, kernel function, location preserving, clustering algorithm, DPK-F, KFCM