DocumentCode
2465606
Title
An Experimental Study of Matrix-Based Data Distortion Methods
Author
Wang, Jie ; Liu, Hualing ; Hu, Guangwei ; Zhang, Jun ; Grogan, James M.
Author_Institution
Comput. Inf. Syst., Indiana Univ. Northwest, Gary, IN, USA
fYear
2010
fDate
17-19 Dec. 2010
Firstpage
952
Lastpage
955
Abstract
A number of matrix-based data distortion methods are presented and experimentally studied in this paper. The performances of seven methods are compared in terms of utility, privacy and computational cost. We find that left multiplication based random projection methods are useless in data privacy protection. Even though there is no application-free solution in data privacy protection, the nonnegative matrix factorization (NMF) based method has an appealing privacy performance under the promise of a reasonable utility and computational cost. While the random projection method with a right multiplication of an orthogonal random matrix does well in support vector machine classification, its computational disadvantages may make it less attractive for an online analysis and processing application.
Keywords
data mining; data privacy; matrix decomposition; matrix multiplication; pattern classification; random processes; support vector machines; NMF based method; appealing privacy performance; application-free solution; computational cost; computational disadvantages; data privacy protection; left multiplication based random projection methods; matrix-based data distortion methods; nonnegative matrix factorization; online analysis; online processing application; orthogonal random matrix; privacy cost; reasonable utility; right multiplication; support vector machine classification; utility cost; Classification algorithms; Classification tree analysis; Data privacy; Matrix decomposition; Noise; Privacy; data distortion; matrix decomposition; privacy; random projection;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational and Information Sciences (ICCIS), 2010 International Conference on
Conference_Location
Chengdu
Print_ISBN
978-1-4244-8814-8
Electronic_ISBN
978-0-7695-4270-6
Type
conf
DOI
10.1109/ICCIS.2010.234
Filename
5709415
Link To Document