A MaxMin approach for hiding frequent itemsets

  • Authors:
  • George V. Moustakides;Vassilios S. Verykios

  • Affiliations:
  • Department of Electrical and Computer Engineering, University of Patras, 26500 Rio, Greece;Department of Computer and Communication Engineering, University of Thessaly, 38221 Volos, Greece

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we are proposing a new algorithmic approach for sanitizing raw data from sensitive knowledge in the context of mining of association rules. The new approach (a) relies on the maxmin criterion which is a method in decision theory for maximizing the minimum gain and (b) builds upon the border theory of frequent itemsets. Experimental results indicate the effectiveness of the proposed methodology both with respect to the hiding results as well as with respect to the time performance compared to similar state of the art approaches.