Achieving k-Anonymity by clustering in attribute hierarchical structures

Li, Jiuyong and Wong, Raymond Chi-Wing and Fu, Ada Wai-Chee and Pei, Jian (2006) Achieving k-Anonymity by clustering in attribute hierarchical structures. In: 8th International Conference on Data Warehousing and Knowledge Discovery, 4-8 Sept 2006, Krakow, Poland.

Preview

PDF Li_Wong_Fu_Pei_2006_Authorversion.pdf Download (229kB)

Abstract

[Abstract]: Individual privacy will be at risk if a published data set is not properly de-identified. k-anonymity is a major technique to de-identify a data set. A more general view of k-anonymity is clustering with a constraint of the minimum number of objects in every cluster. Most existing approaches to achieving k-anonymity by clustering are for numerical (or ordinal) attributes. In this paper, we study achieving k-anonymity by clustering in attribute hierarchical structures. We define generalisation distances between tuples to characterise distortions by generalisations and discuss the properties of the distances. We conclude that the generalisation distance is a metric distance. We propose an efficient clustering-based algorithm for k-anonymisation. We experimentally show that the proposed method is more scalable and causes significantly less distortions than an optimal global recoding k-anonymity method.

Statistics for this ePrint Item

Item Type:	Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)
Refereed:	Yes
Item Status:	Live Archive
Additional Information:	Deposited in accordance with the copyright policy of the publisher. Copyright 2006 Springer. This is the authors' version of the work. It is posted here with permission of the publisher for your personal use. No further distribution is permitted. The item is also available in Lecture Notes in Computer Science v. 4081 at http://www.springerlink.com
Faculty/School / Institute/Centre:	Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Faculty/School / Institute/Centre:	Historic - Faculty of Sciences - Department of Maths and Computing (Up to 30 Jun 2013)
Date Deposited:	11 Oct 2007 00:57
Last Modified:	11 Aug 2021 04:56
Uncontrolled Keywords:	data mining; privacy preserving; k-anonymity
Fields of Research (2008):	08 Information and Computing Sciences > 0804 Data Format > 080403 Data Structures 08 Information and Computing Sciences > 0806 Information Systems > 080609 Information Systems Management
Fields of Research (2020):	46 INFORMATION AND COMPUTING SCIENCES > 4613 Theory of computation > 461305 Data structures and algorithms 46 INFORMATION AND COMPUTING SCIENCES > 4609 Information systems > 460908 Information systems organisation and management
Identification Number or DOI:	https://doi.org/10.1007/11823728
URI:	http://eprints.usq.edu.au/id/eprint/2090

Actions (login required)

Archive Repository Staff Only