Application of clustering techniques to privacy protection

Abstract

This work proposes to study the application of other clustering techniques to ensure the k-anonymity, concretely the hierarchical agglomerative clustering algorithm (HAC). The main goal of this clustering technique is to build a hierarchy of clusters. Particularly, the hierarchical agglomerative clustering is a bottom up technique. Hence, initially it supposes each observation as a cluster and then it merges pairs of clusters while the hierarchy increases.

Este trabajo propone estudiar la aplicación de otras técnicas de agrupamiento para asegurar el anonimato k, concretamente el algoritmo de agrupamiento aglomerado jerárquico (HAC). El objetivo principal de esta técnica de agrupación es construir una jerarquía de agrupaciones. En particular, el agrupamiento jerárquico aglomerado es una técnica de abajo hacia arriba. Por lo tanto, inicialmente supone cada observación como un grupo y luego fusiona pares de grupos mientras la jerarquía aumenta.

Aquest treball proposa estudiar l'aplicació d'altres tècniques d'agrupament per assegurar l'anonimat k, concretament l'algorisme d'agrupament aglomerat jeràrquic (HAC). L'objectiu principal d'aquesta tècnica d'agrupació és construir una jerarquia d'agrupacions. En particular, l'agrupament jeràrquic aglomerat és una tècnica d'a baix cap amunt. Per tant, inicialment suposa cada observació com un grup i després fusiona parells de grups mentre la jerarquia augmenta.