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

Hee Sun Won, Run Cui, Hyong Joong Kim, Suresh Sundaram, Vasiliy Sachnev

Research output: Contribution to journalArticle


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.

Original languageEnglish
Pages (from-to)2759-2766
Number of pages8
JournalInformation (Japan)
Issue number4
Publication statusPublished - 2013 Apr 1



  • 0-1 integer programming
  • Fuzzy c-means clustering
  • K-Anonymity
  • Privacy protection

ASJC Scopus subject areas

  • General

Cite this