Abstract: Aiming at the problem of the curse of dimensionality in privacy preserving data mining, we proposed a privacy preserving algorithm based on the technique of random projection. We defined the concept of l projection perturbation and PreventΩ data set, and constructed a sparse projection data perturbation based on projection dimension of different projection matrix sparsity corresponding changes, which increased the security of data. The experimental results show that this method can effectively guarantee the quality of data in data mining applications under the premise of protecting data privacy.

Key words: Prevent-Ω data set, high dimensional dense data;l projection, data privacy protection