A Privacy Preservation Method for High Dimensional Data Mining

Jing YANG,Jia-shi ZHAO,Jian-pei ZHANG
DOI: https://doi.org/10.3969/j.issn.0372-2112.2013.11.012
2013-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:This paper proposes a privacy preservation method based on random projection to overcome the curse of dimen-sionality in privacy preserving data mining .To prevent leaks of random matrix which can lead to the reconstruction attack ,it first proposes the concepts of secure subspace and secure subspace mapping .Then ,it constructs a secure subspace mapping using hash technique ,which is implemented by a random projection matrix ,and it achieves a low distortion embedding while preserving the data privacy .Finally ,it proves that the secure subspace can preserve the Euclidean distance and inner product between any two original points .The experimental results show that the proposed technique can ensure the data quality in different data mining applications ef-fectively under the precondition of preserving data privacy .
What problem does this paper attempt to address?