Improvement of K-Anonymity Location Privacy Protection Algorithm Based on Hierarchy Clustering
Zhi Qiang He, Gang Chen · Applied Mechanics and Materials · 2014
The k anonymity was one of the first algorithms applied for privacy protection in location-based service(LBS).The k anonymity exhibits its disadvantages gradually, such as being easily attacked by continuous queries attacking algorithm, the larger k value for higher security level lead to more pointless cost of bandwidth and load of LBS server. This article analyzes the causes of the problems, and proposes a new idea based on clustering algorithm to improve the k anonymity algorithm.