Research on Privacy Preserving Algorithm Based on Random Perturbation
Qiaomei Ma · Journal of North University of China · 2011
The privacy protection in data mining process and the accuracy of the data mining results are of academic significance.Based on MASK(Mining Associations with Secrecy Constraints) algorithm,a new algorithm for privacy protection in data mining process,being named as RPM(Random Perturbation MASK),was presented through improving the random perturbation method.The proposed algorithm takes fewer times to scan the database than MASK dose and reduces the complexity in data-support computation.The experiments proved that the runtime efficiency of the RPM was remarkably improved.