Title :
NNMF-Based Factorization Techniques for High-Accuracy Privacy Protection on Non-negative-valued Datasets
Author :
Wang, Jie ; Zhong, Weijun ; Zhang, Jun
Author_Institution :
Dept. of Manage. Sci. & Eng., Southeast Univ., Nanjing
Abstract :
The challenge in preserving data privacy is how to protect attribute values without jeopardizing the similarity between data objects under analysis. In this paper, we further our previous work on applying matrix techniques to protect privacy and present a novel algebraic technique based on iterative methods for non-negative-valued data distortion. As an unsupervised learning method for uncovering latent features in high-dimensional data, a low rank nonnegative matrix factorization (NNMF) is used to preserve natural data non-negativity and avoid subtractive basis vector and encoding interactions present in techniques such as principal component analysis. It is the first in privacy preserving data mining in our paper that combining non-negative matrix decomposition with distortion processing. Two iterative methods to solve bound-constrained optimization problem in NMF are compared by experiments on Wisconsin Breast Cancer Dataset. The overall performance of NMF on distortion level and data utility is compared to our previously-proposed SVD-based distortion strategies and other existing popular data perturbation methods. Data utility is examined by cross validation of a binary classification using the support vector machine. Our experimental results on data mining benchmark datasets indicate that, in comparison with standard data distortion techniques, the proposed NMF-based method are very efficient in balancing data privacy and data utility, and it affords a feasible solution with a good promise on high-accuracy privacy preserving data mining
Keywords :
data privacy; iterative methods; matrix decomposition; support vector machines; unsupervised learning; NNMF; data distortion; high accuracy privacy protection; iterative methods; nonnegative matrix factorization; nonnegative valued datasets; unsupervised learning; Breast cancer; Data analysis; Data privacy; Encoding; Iterative methods; Matrix decomposition; Optimization methods; Principal component analysis; Protection; Unsupervised learning;
Conference_Titel :
Data Mining Workshops, 2006. ICDM Workshops 2006. Sixth IEEE International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-2702-7
DOI :
10.1109/ICDMW.2006.123