Towards real-time performance of data value hiding for frequent data updates
Jie Wang, Justin Zhan, Jun Zhang · 2008
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.