Evaluating the privacy implications of frequent itemset disclosure

Edoardo Serra, Jaideep Vaidya, Haritha Akella, Ashish Sharma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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 NPhard, we propose a 2-approximate solution as well as faster heuristics, and evaluate them on real data.

Original languageEnglish (US)
Title of host publicationICT Systems Security and Privacy Protection - 32nd IFIP TC 11 International Conference, SEC 2017, Proceedings
EditorsSabrina De Capitani di Vimercati, Fabio Martinelli
PublisherSpringer New York LLC
Pages506-519
Number of pages14
ISBN (Print)9783319584683
DOIs
StatePublished - Jan 1 2017
Event32nd International Conference on ICT Systems Security and Privacy Protection, IFIP SEC 2017 - Rome, Italy
Duration: May 29 2017May 31 2017

Publication series

NameIFIP Advances in Information and Communication Technology
Volume502
ISSN (Print)1868-4238

Other

Other32nd International Conference on ICT Systems Security and Privacy Protection, IFIP SEC 2017
CountryItaly
CityRome
Period5/29/175/31/17

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications
  • Information Systems and Management

Keywords

  • Column generation
  • Inverse frequent itemset mining

Cite this

Serra, E., Vaidya, J., Akella, H., & Sharma, A. (2017). Evaluating the privacy implications of frequent itemset disclosure. In S. De Capitani di Vimercati, & F. Martinelli (Eds.), ICT Systems Security and Privacy Protection - 32nd IFIP TC 11 International Conference, SEC 2017, Proceedings (pp. 506-519). (IFIP Advances in Information and Communication Technology; Vol. 502). Springer New York LLC. https://doi.org/10.1007/978-3-319-58469-0_34