Privacy-preserving distributed association rule mining via semi-trusted mixer

  • Authors:
  • Xun Yi;Yanchun Zhang

  • Affiliations:
  • School of Computer Science and Mathematics, Victoria University, P.O. Box 14428, Melbourne City MC, Victoria 8001, Australia;School of Computer Science and Mathematics, Victoria University, P.O. Box 14428, Melbourne City MC, Victoria 8001, Australia

  • Venue:
  • Data & Knowledge Engineering
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

Distributed data mining applications, such as those dealing with health care, finance, counter-terrorism and homeland defence, use sensitive data from distributed databases held by different parties. This comes into direct conflict with an individual's need and right to privacy. In this paper, we come up with a privacy-preserving distributed association rule mining protocol based on a new semi-trusted mixer model. Our protocol can protect the privacy of each distributed database against the coalition up to n-2 other data sites or even the mixer if the mixer does not collude with any data site. Furthermore, our protocol needs only two communications between each data site and the mixer in one round of data collection.