A new approach for achieving k-anonymity in database based on fuzzy clustering and 0-1 integer programming

Abstract

Note that k-anonymity algorithm has been widely discussed in the area of privacy protection. In this paper, a new approach to achieve A-anonymity for database application is introduced. The fuzzy c-means clustering method is adopted for classification in this article. Based on the bit operations, a new expression for k-anonymity is provided in the form of 0-1 integer programming, which shows a new idea to solve the k-anonymity problems. The experimental result shows the efficiency of the approach in practical cases.