On the Anonymization of Sparse High-Dimensional Data

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 anonymizing process (i.e. maximize data utility). However, existing techniques adopt an indexing- or clusteringbased 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 highdimensional 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, us...

• Type: Conference
• Year: 2008
• Where: ICDE
• Authors: Gabriel Ghinita, Yufei Tao, Panos Kalnis
• Keywords: Basket Data, Database, ICDE 2008, Maximize Data Utility, Privacy-preserving Data Publishing