Evaluating the Privacy Implications of Frequent Itemset Disclosure - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Evaluating the Privacy Implications of Frequent Itemset Disclosure

Jaideep Vaidya
  • Fonction : Auteur
  • PersonId : 996030

Résumé

Frequent itemset mining is a fundamental data analytics task. In many cases, due to privacy concerns, only the frequent itemsets are released instead of the underlying data. However, it is not clear how to evaluate the privacy implications of the disclosure of the frequent itemsets. Towards this, in this paper, we define the k-distant-IFM-solutions problem, which aims to find k transaction datasets whose pair distance is maximized. The degree of difference between the reconstructed datasets provides a way to evaluate the privacy risk. Since the problem is NP-hard, we propose a 2-approximate solution as well as faster heuristics, and evaluate them on real data.
Fichier principal
Vignette du fichier
449885_1_En_34_Chapter.pdf (530.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01649007 , version 1 (27-11-2017)

Licence

Paternité

Identifiants

Citer

Edoardo Serra, Jaideep Vaidya, Haritha Akella, Ashish Sharma. Evaluating the Privacy Implications of Frequent Itemset Disclosure. 32th IFIP International Conference on ICT Systems Security and Privacy Protection (SEC), May 2017, Rome, Italy. pp.506-519, ⟨10.1007/978-3-319-58469-0_34⟩. ⟨hal-01649007⟩
50 Consultations
35 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More