Utility-Driven Anonymization in Data Publishing

Abstract : 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.
Type de document :
Communication dans un congrès
20th ACM Conference on Information and Knowledge Management - CIKM 2011, Oct 2011, Glasgow, United Kingdom. ACM, 2011
Liste complète des métadonnées

https://hal.inria.fr/inria-00623578
Contributeur : Chedy Raïssi <>
Soumis le : mercredi 14 septembre 2011 - 16:04:54
Dernière modification le : jeudi 11 janvier 2018 - 06:19:54

Identifiants

  • HAL Id : inria-00623578, version 1

Collections

Citation

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, Oct 2011, Glasgow, United Kingdom. ACM, 2011. 〈inria-00623578〉

Partager

Métriques

Consultations de la notice

162