Mining association rules from distorted data for privacy preservation

  • Authors:
  • Peng Zhang;Yunhai Tong;Shiwei Tang;Dongqing Yang

  • Affiliations:
  • School of EECS, Peking University, Beijing, China;School of EECS, Peking University, Beijing, China;School of EECS, Peking University, Beijing, China;School of EECS, Peking University, Beijing, China

  • Venue:
  • KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to improve privacy preservation and accuracy, we present a new association rule mining scheme based on data distortion. It consists of two steps: First, the original data are distorted by a new randomization method. Then, the mining algorithm is implemented to find frequent itemsets from the distorted data, and generate association rules. With reasonable selection for the random parameters, our scheme can simultaneously provide a higher privacy preserving level to the users and retain a higher accuracy in the mining results.