Unloading
DEIM-RR-09-001 (173Kb)
Nº Downloads: 1056

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