Research report: DEIM-RR-09-001
Title
El algoritmo de microagregación KSHC para anonimización de datos categóricos
Author/s
Aïda Valls, Cristina Gómez-Alonso
Date
06-02-2009
Research team
ITAKA: Tecnologies Intel.ligents Avançades per a la Gestió del Coneixement
Research report type
Recerca
Language
Castellano
Number of pages
18
Summary
En este trabajo se presenta una modificación a los algoritmos de clustering jerárquico tradicionales, que asegura el cumplimiento de la propiedad de k-anonimidad. Esta propiedad es necesaria si se quiere utilizar este método para obtener una partición que pueda ser usada para emmascarar un conjunto de datos, de forma que se consiga preservar la privacidad de las personas.
El uso de métodos de clustering para microagregar datos y proteger la privacidad es una aproximación muy utilizada.
Sin embargo, los algoritmos existentes no son aplicables si los datos son secuencias de valores categóricos, llamadas secuencias de eventos.
Este tipo de datos es cada vez más habitual, y su estudio está dando lugar a nuevas aplicaciones basadas en el estudio del comportamiento de los usuarios en un cierto entorno. El método KSHC ha sido usado para estudiar mecanismos de protección de este tipo de datos, de forma que el estudio del comportamiento en grupo no revele información de usuarios particulares.
Keywords
Statistical Disclosure Control, Clustering, Sequential Data, Artificial Intelligence
