Universit`
a degli Studi di Pisa
DIPARTIMENTO DI INFORMATICA Corso di Laurea Specialistica in INFORMATICA
indirizzo TECNOLOGIE INFORMATICHE
Data mining:
Un sistema di estrazione di pattern frequenti che
protegge l’anonimato
Candidato: Davide Oliva Matricola 220581 Relatori: Dino Pedreschi Francesco Bonchi Correlatore: Paolo FerraginaSessione di Laurea del 21/07/2006 Anno Accademico 2005-2006
Sommario
Il lavoro di Tesi studia il problema della garanzia dell’anonimato nell’es-trazione di pattern frequenti.
Partendo da risultati presistenti relativi al caso di dataset binari, la tesi ha esteso le tecniche di anonimato al caso dei dataset relazionali.
Il risultato concreto `e un sistema in grado di scoprire i canali d’inferenza presenti nell’output del data mining, che consentono di violare l’anonimato dei soggetti rappresentati nel dataset di partenza.