Towards Real-Time Performance of Data Value Hiding for Frequent Data
Update by Incremental Matrix Decomposition

Jie Wang, and Jun Zhang
Laboratory for High Performance Scientific Computing and Computer Simulation
Department of Computer Science
University of Kentucky
Lexington, KY 40506-0046, USA

Justin Zhan
The Heinz School
Carnegie Mellon University

Abstract

Hiding data values in privacy-preserving data mining (PPDM) protects information against unauthorized attacks while maintaining analytical data properties. The most popular models are designed for constant data environments. They are usually computationally expensive for large data sizes and have poor real-time performance on frequent data growth. Considering that updates and growth of source data are becoming more and more popular in online environments, a PPDM model that has quick responses on the data updates in real-time is appealing. To increase the speed and response of the singular value decomposition (SVD) based model, we have applied an improved incremental SVD-updating algorithm. The performance and effectiveness of the improved algorithm have been examined on synthetic and real data sets. Experimental results indicate that the introduction of the incremental matrix decomposition produces a significant increase in speed for the SVD-based data value hiding method, better scalability, and better real-time performance of the model, thereafter. It also provides potential support for the use of the SVD technique in the On-Line Analytical Processing for business data analysis.


Key words: Data distortion, SVD, increamental decomposition, data mining

Mathematics Subject Classification:


Download the the PDF file jiewang6.pdf.
Technical Report CMIDA-HiPSCCS 007-08, Department of Computer Science, University of Kentucky, Lexington, KY, 2008.

The research work of Jun Zhang was supported in part by the U.S. National Science Foundation under grant CCF-0527967, in part by the National Institutes of Health under grant 1R01HL086644-01, in part by the Kentucky Science and Engineering Foundation under grant KSEF-148-502-06-186, and in part by the Alzheimer's Association under Grant NIGR-06-25460.