K-Anonymity Based on Sensitive Tuples

K-anonymity is one simple and efficient method to achieve sensitive data protected in data sharing application. The traditional k-anonymity techniques, however, have all tuples of publishing database involve in anonymity generalize which lead to reduce the precision of publishing table. This paper firstly proposes a naiumlve sensitive tuple anonymity method. In this method only sensitive tuples are generalized, and the other tuples can be directly published. In order to improve the security of publish data, after the sensitive tuples were anonymized, we selected some proportion non-sensitive tuples anonymized and imported into corresponding sensitive tuple anonymity group, which can guarantee the density of the sensitive tuples satisfied with equal to 1/m in every anonymity group. Experiment results on the adult database show the proposed methods not only can improve the accuracy of the releasing data, but also can preserve privacy. The algorithm is effective and efficient.