Breadcrumb

 
 

Privacy-preserving data publishing for cluster analysis

Title:

Privacy-preserving data publishing for cluster analysis

Fung, Benjamin C.M. and Wang, Ke and Wang, Lingyu and Hung, Patrick C.K. (2009) Privacy-preserving data publishing for cluster analysis. Data & Knowledge Engineering, 68 (6). pp. 552-575. ISSN 0169023X

[img]
Preview
PDF
1437Kb

Official URL: http://dx.doi.org/10.1016/j.datak.2008.12.001

Abstract

Releasing person-specific data could potentially reveal sensitive information about individuals. k-anonymization is a promising privacy protection mechanism in data publishing. Although substantial research has been conducted on k-anonymization and its extensions in recent years, only a few prior works have considered releasing data for some specific purpose of data analysis. This paper presents a practical data publishing framework for generating a masked version of data that preserves both individual privacy and information usefulness for cluster analysis. Experiments on real-life data suggest that by focusing on preserving cluster structure in the masking process, the cluster quality is significantly better than the cluster quality of the masked data without such focus. The major challenge of masking data for cluster analysis is the lack of class labels that could be used to guide the masking process. Our approach converts the problem into the counterpart problem for classification analysis, wherein class labels encode the cluster structure in the data, and presents a framework to evaluate the cluster quality on the masked data.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Concordia Institute for Information Systems Engineering
Item Type:Article
Refereed:Yes
Authors:Fung, Benjamin C.M. and Wang, Ke and Wang, Lingyu and Hung, Patrick C.K.
Journal or Publication:Data & Knowledge Engineering
Date:2009
Keywords:privacy, knowledge discovery, anonymity, cluster analysis
ID Code:36251
Deposited By:DAVID MACAULAY
Deposited On:22 Dec 2011 13:55
Last Modified:22 Dec 2011 14:11
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer