Data Anonymization as a Vector Quantization Problem: Control Over Privacy for Health Data
This paper tackles the topic of data anonymization from a vector quantization point of view. The admitted goal in this work is to provide means of performing data anonymization to avoid single individual or group re-identification from a data set, while maintaining as much as possible (and in a very specific sense) data integrity and structure. The structure of the data is first captured by clustering (with a vector quantization approach), and we propose to use the properties of this vector quantization to anonymize the data. Under some assumptions over possible computations to be performed on the data, we give a framework for identifying and “pushing back outliers in the crowd”, in this clustering sense, as well as anonymizing cluster members while preserving cluster-level statistics and structure as defined by the assumptions (density, pairwise distances, cluster shape and members...).
KeywordsDistance Function Vector Quantization Pairwise Distance Differential Privacy Cluster Element
- 2.Ciriani, V., di Vimercati, S.C., Foresti, S., Samarati, P.: \(\kappa \)-anonymity. In: Secure Data Management in Decentralized Systems, vol. 33, Advances in Information Security, pp. 323–353. Springer US (2007)Google Scholar
- 5.Kieseberg, P., Hobel, H., Schrittwieser, S., Weippl, E., Holzinger, A.: Protecting anonymity in data-driven biomedical science. In: Holzinger, A., Jurisica, I. (eds.) Interactive Knowledge Discovery and Data Mining in Biomedical Informatics. LNCS, vol. 8401, pp. 301–316. Springer, Heidelberg (2014)Google Scholar
- 6.Kieseberg, P., Malle, B., Frühwirt, P., Weippl, E., Holzinger, A.: A tamper-proof audit and control system for the doctor in the loop. In: Brain Informatics, pp. 1–11 (2016)Google Scholar
- 8.Machanavajjhala, A., Gehrke, J., Kifer, D., Venkitasubramaniam, M.: \(\ell \)-diversity: privacy beyond \(\kappa \)-anonymity. In: International Conference on Data Engineering (ICDE), pp. 24 (2006)Google Scholar