ABSTRACT The accuracy of user location information is inversely proportional to the user's privacy preserving degree k, and is proportional to quality of query service. In order to balance the conflict between privacy preserving security and query quality caused by the accuracy of location information, a clustering algorithm aiming at eliminating outliers based on the k-anonymity location privacy preserving model is proposed, which is used to realize the establishment of anonymous group in the anonymous model. The distribution of user in the anonymous group is optimized. The idea of replacing the user location query by the center of the anonymous group is proposed. The number of repeated queries is reduced, and the quality of query service is improved on the premise of ensuring security through the experimental analysis and comparison with other schemes. INDEX TERMS Clustering, k-anonymity, location privacy, quality of query service.
Based on the k-anonymity location privacy preserving model, Zheng et al. REF proposed a clustering algorithm aiming at eliminating outliers, which balances the conflict between privacy protection security and the query quality caused by the accuracy of location information.
k-Anonymity Location Privacy Algorithm Based on Clustering
IEEE Access
IEEE Access
Computer Science