PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Atzori M., Bonchi F., Giannotti F., Pedreschi D. Blocking anonymity threats raised by frequent itemset mining. In: IEEE International Conference on Data Mining (Houston, Texas, USA, 27 - 30 November 2005). Proceedings, pp. 561 - 564. 2005.
 
 
Abstract
(English)
In this paper we study when the disclosure of data mining results represents, per se, a threat to the anonymity of the individuals recorded in the analyzed database. The novelty of our approach is that we focus on an objective definition of privacy compliance of patterns without any reference to a preconceived knowledge of what is sensitive and what is not, on the basis of the rather intuitive and realistic constraint that the anonymity of individuals should be guaranteed. In particular, the problem addressed here arises from the possibility of inferring from the output of frequent itemset mining (i.e., a set of itemsets with support larger than a threshold s), the existence of patterns with very low support (smaller than an anonymity threshold k). In the following we develop a simple methodology to block such inference opportunities by introducing distortion on the dangerous patterns.
URL: http://www.di.unipi.it/~atzori/
Subject Data mining
Algorithms
Frequent Patterns Mining
H.2.8 Database Applications. Data mining


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional