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

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.

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

Fingerprint

Fuzzy clustering
Integer programming

Keywords

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

ASJC Scopus subject areas

  • General

Cite this

A new approach for achieving k-anonymity in database based on fuzzy clustering and 0-1 integer programming. / Won, Hee Sun; Cui, Run; Kim, Hyong Joong; Sundaram, Suresh; Sachnev, Vasiliy.

In: Information (Japan), Vol. 16, No. 4, 01.04.2013, p. 2759-2766.

Research output: Contribution to journalArticle

Won, Hee Sun ; Cui, Run ; Kim, Hyong Joong ; Sundaram, Suresh ; Sachnev, Vasiliy. / A new approach for achieving k-anonymity in database based on fuzzy clustering and 0-1 integer programming. In: Information (Japan). 2013 ; Vol. 16, No. 4. pp. 2759-2766.
@article{158a6a79699a40249608e2794d133e81,
title = "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.",
keywords = "0-1 integer programming, Fuzzy c-means clustering, K-Anonymity, Privacy protection",
author = "Won, {Hee Sun} and Run Cui and Kim, {Hyong Joong} and Suresh Sundaram and Vasiliy Sachnev",
year = "2013",
month = "4",
day = "1",
language = "English",
volume = "16",
pages = "2759--2766",
journal = "Information (Japan)",
issn = "1343-4500",
publisher = "International Information Institute",
number = "4",

}

TY - JOUR

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

AU - Won, Hee Sun

AU - Cui, Run

AU - Kim, Hyong Joong

AU - Sundaram, Suresh

AU - Sachnev, Vasiliy

PY - 2013/4/1

Y1 - 2013/4/1

N2 - 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.

AB - 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.

KW - 0-1 integer programming

KW - Fuzzy c-means clustering

KW - K-Anonymity

KW - Privacy protection

UR - http://www.scopus.com/inward/record.url?scp=84879391224&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84879391224&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:84879391224

VL - 16

SP - 2759

EP - 2766

JO - Information (Japan)

JF - Information (Japan)

SN - 1343-4500

IS - 4

ER -