A mining algorithm based on SMC and RD for the privacy protection
Zhiming Wang · Journal of Changsha University of Science & Technology · 2012
In view of the shortcomings of the current mining algorithm for the privacy preserving association rule,such as only taking into account the algorithm efficiency while neglecting the calculation precision,or vice versa,this paper proposes the mining algorithm of PPARMSR,which makes use of the advantage of the accuracy of the secure multi-party computation and that of the high efficiency of the random disturbance method.The mining algorithm uses a set of random interference matrix and interference on multiple attributes,and gives consideration to their correlation.The method of pruning the candidate frequent itemsets in advance reduces the processing amount of secure multi-party computation.Experimental results show that the PPARMSR algorithm maintains the privacy degree,at the same time,it is able to keep a balance between the calculation precision and the running efficiency.