arrow
Return

Anonymizing classification data using rough set theory

delete2013-05-01
delete29
PRE
AI
叶
叶明全 (Mingquan Ye) *
X
Xindong Wu
X
Xuegang Hu
D
Donghui Hu
DOI:10.1016/j.knosys.2013.01.007delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Identity disclosure is one of the most serious privacy concerns in many data mining applications. A well-known privacy model for protecting identity disclosure is k-anonymity. The main goal of anonymizing classification data is to protect individual privacy while maintaining the utility of the data in building classification models. In this paper, we present an approach based on rough sets for measuring the data quality and guiding the process of anonymization operations. First, we make use of the attribute reduction theory of rough sets and introduce the conditional entropy to measure the classification data quality of anonymized datasets. Then, we extend conditional entropy under single-level granulation to hierarchical conditional entropy under multi-level granulation, and study its properties by dynamically coarsening and refining attribute values. Guided by these properties, we develop an efficient search metric and present a novel algorithm for achieving k-anonymity, Hierarchical Conditional Entropy-based Top-Down Refinement (HCE-TDR), which combines rough set theory and attribute value taxonomies. Theoretical analysis and experiments on real world datasets show that our algorithm is efficient and improves data utility. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
k-Anonymity
Rough sets
Multi-level granulation
Attribute value taxonomy
Privacy preserving data mining

Journal

K
Knowledge-Based Systems
IF:
7.6
Papers:
1.3W
Citations:
5.9W

Organization

he'fei university of technology cover
he'fei university of technology
Scholars:
76
Papers: 21
Citations: 0
Cited Papers

Cited Papers

Efficient Multidimensional Suppression for K-Anonymity
err2010-03-01
err62
errOAAI
errKisilevich, Slava; Rokach, Lior; Elovici, Yuval; Shapira, Bracha
errShare
errSave
New organic activators for the enantioselective reduction of aromatic imines with trichlorosilane
err2006-05-01
err0
errOAAI
errOsamu Onomura; Yoshimi Kouchi; Fumiaki Iwasaki; Yoshihiro Matsumura
errShare
errSave
Learning cross-level certain and possible rules by rough sets
err2008-04-01
err38
PREAI
errHong, Tzung-Pei; Lin, Chun-E; Lin, Jiann-Horng; Wang, Shyue-Liang
errShare
errSave
Search for antibacterial and antifungal agents from selected Indian medicinal plants
err2006-09-01
err0
PREAI
errV. Prashanth Kumar; Neelam S. Chauhan; Harish Padh; M. Rajani
errShare
errSave
Hierarchical decision rules mining
err2010-03-15
err46
PREAI
errFeng, Qinrong; Miao, Duoqian; Cheng, Yi
errShare
errSave
Detecting differential usage of exons from RNA-Seq data
err2012-04-04
err0
errOAAI
errSimon Anders; Alejandro Reyes; Wolfgang Huber
errShare
errSave
researcher View more