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

Hee Sun Won; Run Cui; Hyoung Joong Kim; Suresh Sundaram; Vasiliy Sachnev

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

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

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	2759-2766
Number of pages	8
Journal	Information (Japan)
Volume	16
Issue number	4
Publication status	Published - 2013 Apr

Keywords

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

ASJC Scopus subject areas

Information Systems

Cite this

@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, {Hyoung Joong} and Suresh Sundaram and Vasiliy Sachnev",

year = "2013",

month = apr,

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, Hyoung Joong

AU - Sundaram, Suresh

AU - Sachnev, Vasiliy

PY - 2013/4

Y1 - 2013/4

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

SN - 1343-4500

VL - 16

SP - 2759

EP - 2766

JO - Information (Japan)

JF - Information (Japan)

IS - 4

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this