Selection Algorithm for Optimized K-values in K-anonymity Model
Danli Wang · Journal of Chinese Computer Systems · 2011
In k-anonymity model the value of k can affect the privacy protection degree and data quality of the k-anonymous table synchronously.So,how to choose k-values is very important in k-anonymity model in order to achieve win-win situation of privacy protection degree and data quality.To solve this problem,the connections among k-values,privacy protection and data quality are analyzed firstly.Then,the range of k-values which satisfies privacy protection request is analyzed basing on the privacy disclosure probability formula,and the range of k-values which satisfies data quality request is analyzed basing on the data quality metric.At last,basing on the relationship between k-values which satisfies privacy protection request and k-values which satisfies data quality request,the selection algorithm for optimized k-values is presented.