Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2008.4497480
Title: On the anonymization of sparse high-dimensional data
Authors: Ghinita, G.
Tao, Y.
Kalnis, P. 
Issue Date: 2008
Source: Ghinita, G., Tao, Y., Kalnis, P. (2008). On the anonymization of sparse high-dimensional data. Proceedings - International Conference on Data Engineering : 715-724. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2008.4497480
Abstract: Existing research on privacy-preserving data publishing focuses on relational data: in this context, the objective is to enforce privacy-preserving paradigms, such as kanonymity and ℓ-diversity, while minimizing the information loss incurred in the anonyrnizing process (i.e. maximize data utility). However, existing techniques adopt an indexing- or clustering-based approach, and work well for fixed-schema data, with low dimensionality. Nevertheless, certain applications require privacy-preserving publishing of transaction data (or basket data), which involves hundreds or even thousands of dimensions, rendering existing methods unusable. We propose a novel anonymization method for sparse high-dlmensional data. We employ a particular representation that captures the correlation in the underlying data, and facilitates the formation of anonymized groups with low information loss. We propose an efficient anonymization algorithm based on this representation. We show experimentally, using real-life datasets, that our method clearly outperforms existing state-of-the-art in terms of both data utility and computational overhead. © 2008 IEEE.
Source Title: Proceedings - International Conference on Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/40889
ISBN: 9781424418374
ISSN: 10844627
DOI: 10.1109/ICDE.2008.4497480
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

98
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

41
checked on Nov 19, 2017

Page view(s)

56
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.