An Improved Multi-parameters Perturbation Privacy Preserving Association Rules Mining Algorithm
Multi-parameters data perturbation method is a kind of original data perturbation methods for privacy preserving association rules mining. However, the time-efficiency of restoring the frequent itemsets in multi-parameters perturbation algorithm is still not high.One method is proposed in this paper to improve the time efficiency of multi-parameters randomized perturbation algorithm according to the characteristics of the model to restore frequent itemsets. The method improves the time efficiency by getting the elements of the first line of the inversed matrix of transformation matrix. Finally, both theoretical analysis and experimental results show that the improved algorithm is more timeefficient and space-efficient than the original algorithm.
Association Rules Mining Privacy Preserving Multi-parameters Perturbation Transformation Matrix
Liu Jie Li TianQi Zhang Jianpei
College of Computer Science and Technology, Harbin Engineering University, Harbin 150001 China
国际会议
合肥
英文
2629-2632
2011-09-23（万方平台首次上网日期，不代表论文的发表时间）