Spatial K-Anonymity Reciprocal Algorithm Based on Locality-sensitive Hashing Partition
Guohua Liu · 2013
Spatial K-anonymity is an important measure for privacy to prevent the disclosure of personal data.The main methods are based on the model of User-Anonymizer-LBS.This paper proposed a spatial K-anonymity algorithm based on locality-sensitive hashing partition.The algorithm is shown to preserve both locality and reciprocity with moderate computation complexity.Finally,aimed on effectiveness(minimum anonymizing spatial region size)and efficiency(construction cost),the experimental results verify that the proposed method has high performance.