Anonymizing classification data using rough set theory

  • Authors:
  • Mingquan Ye;Xindong Wu;Xuegang Hu;Donghui Hu

  • Affiliations:
  • Department of Computer Science, Hefei University of Technology, Hefei 230009, PR China and Department of Computer Science, Wannan Medical College, Wuhu 241002, PR China;Department of Computer Science, Hefei University of Technology, Hefei 230009, PR China and Department of Computer Science, University of Vermont, Burlington, VT 05405, USA;Department of Computer Science, Hefei University of Technology, Hefei 230009, PR China;Department of Computer Science, Hefei University of Technology, Hefei 230009, PR China

  • Venue:
  • Knowledge-Based Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.