Secure mining of association rules in horizontally distributed databases

Tamir Tassa

Research output: Contribution to journalArticlepeer-review

79 Scopus citations

Abstract

We propose a protocol for secure mining of association rules in horizontally distributed databases. The current leading protocol is that of Kantarcioglu and Clifton. Our protocol, like theirs, is based on the Fast Distributed Mining (FDM)algorithm of Cheung et al. , which is an unsecured distributed version of the Apriori algorithm. The main ingredients in our protocol are two novel secure multi-party algorithms - one that computes the union of private subsets that each of the interacting players hold, and another that tests the inclusion of an element held by one player in a subset held by another. Our protocol offers enhanced privacy with respect to the protocol in. In addition, it is simpler and is significantly more efficient in terms of communication rounds, communication cost and computational cost.

Original languageEnglish
Article number6475941
Pages (from-to)970-983
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume26
Issue number4
DOIs
StatePublished - 1 Jan 2014
Externally publishedYes

Keywords

  • Association rules
  • Distributed computation
  • Frequent item sets
  • Privacy preserving data mining

Fingerprint

Dive into the research topics of 'Secure mining of association rules in horizontally distributed databases'. Together they form a unique fingerprint.

Cite this