Hybrid Algorithm for Privacy Preserving Association Rules Mining

LIU Feng,XUE An-rong,WANG Wei
DOI: https://doi.org/10.3969/j.issn.1001-3695.2012.03.084
2012-01-01
Abstract:To solve the problem that the existing privacy preserving association rule mining algorithm can not meet better trade-off between efficiency and accuracy,thia paper proposed a new hybrid algorithm based on secure multi-party computation combined with randomization approach.The algorithm based on semi-honest model and used the itemset random perturbation matrix to disturb and hide the data of distribution sites firstly,then it proposed a method to estimate the global support of candidate itemsets.Due to it disturbed the itemsets,overcoming the defect of traditional algorithms which disturbed each item independently and made the result inaccuracy.Then it pruned to reduce the search space of candidate frequent itemsets.Secondly,it used the secure multi-party computation to find the precise global frequent itemsets in the reduced search space.The experimental results show that the proposed algorithm can obtain better trade-off between accuracy and efficiency while maintain the privacy.
What problem does this paper attempt to address?