Please use this identifier to cite or link to this item:
|Scopus||Web of Science®||Altmetric|
|Title:||Equi-width data swapping for private data publication|
|Citation:||Proceedings: 2009 International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2009, 8-11 December 2009, Higashi Hiroshima, Japan: pp.231-238|
|Conference Name:||International Conference on Parallel and Distributed Computing, Applications and Technologies (10th : 2009 : Hiroshima, Japan)|
|Yidong Li and Hong Shen|
|Abstract:||Data Swapping is a popular value-invariant data perturbation technique. The quality of a data swapping method is measured by how well it preserves data privacy and data utility. As swapping data globally is computationally impractical, to guarantee its performance in these metrics appropriate, localization schemes are often conducted in advance. Equi-depth partitioning is preferred by most of the existing data perturbation techniques as it provides uniform privacy protection for each data tuple. However, this method performs ineffectively for two types of applications: one is to maintain statistics based on equi-width partitioning, such as the multivariate histogram with equal bin width, and the other is to preserve parametric statistics, such as covariance, in the context of sparse data with non-uniform distribution. As a natural solution for the above application, this paper explores the possibility of using data swapping with equi-width partitioning for private data publication, which has been little used in data perturbation due to the difficulty of preserving data privacy. With extensive theoretical analysis and experimental results, we show that, Equi-Width Swapping (EWS)can achieve a similar performance in privacy preservation to that of Equi-Depth Swapping (EDS) if the number of partitions is sufficiently large (e. g. Ã Â¿ = Ã Â¿N, where N is the size of dataset). Our experimental results in both synthetic and real-world data validate our theoretical analysis.|
|Keywords:||Privacy preserving data mining; data publication; data swapping; equi-width partitioning|
|Rights:||Copyright © 2009 by The Institute of Electrical and Electronics Engineers|
|Appears in Collections:||Computer Science publications|
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.