Utility-Driven Anonymization in Data Publishing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Utility-Driven Anonymization in Data Publishing

Résumé

Privacy-preserving data publication has been studied intensely in the past years. To date, all existing approaches transform data values by random perturbation or generalization. In this paper, we introduce a radically different data anonymization methodology. Our proposal aims to maintain a certain amount of {\em patterns}, defined in terms of a set of properties of interest that hold for the original data. Such properties are represented as linear relationships among data points. We present an algorithm that generates a set of anonymized data that strictly preserves these properties, thus maintaining specified {\em patterns} in the data. Extensive experiments with real and synthetic data show that our algorithm is efficient, and produces anonymized data that affords high utility in several data analysis tasks while safeguarding privacy.
Fichier non déposé

Dates et versions

inria-00623578 , version 1 (14-09-2011)

Identifiants

  • HAL Id : inria-00623578 , version 1

Citer

Mingqiang Xue, Panagiotis Karras, Chedy Raïssi, Hung Keng Pung. Utility-Driven Anonymization in Data Publishing. 20th ACM Conference on Information and Knowledge Management - CIKM 2011, ACM, Oct 2011, Glasgow, United Kingdom. ⟨inria-00623578⟩
115 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More