On the lower bound of reconstruction error for spectral filtering based privacy preserving data mining

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4213 LNAI, Issue , 2006, Pages 520-527

  Guo, Songtao ^a   Wu, Xintao ^a   Li, Yingjiu ^b  

^a UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ACOUSTIC NOISE; DATA PRIVACY; ERROR DETECTION; INFORMATION THEORY; PERTURBATION TECHNIQUES; SECURITY OF DATA;

ADDITIVE RANDOMIZATION; SINGULAR VALUE DECOMPOSITION (SVD); SPECTRAL FILTERING;

DATA MINING;

EID: 33750283830     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11871637_51     Document Type: Conference Paper

References (6)

1. D. Agrawal and C. Agrawal. On the design and quantification of privacy preserving data mining algorithms. In Proceedings of the 20th Symposium on Principles of Database Systems, 2001.
2. R. Agrawal and R. Srikant. Privacy-preserving data mining. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 439-450. Dallas, Texas, May 2000.
3. S. Guo and X. Wu. On the use of spectral filtering for privacy preserving data mining. In Proceedings of the 21st ACM Symposium on Applied Computing, pages 622-626, April 2006.
4. Z. Huang, W. Du, and B. Chen. Deriving private information from randomized data. In Proceedings of the ACM SIGMOD Conference on Management of Data. Baltimore, MA, 2005.
5. H. Kargupta, S. Datta, Q. Wang, and K. Sivakumar. On the privacy preserving properties of random data perturbation techniques. In Proceedings of the 3rd IEEE International Conference on Data Mining, pages 99-106, 2003.
6. G. Stewart and J. Sun. Matrix Perturbation Theory. Academic Press, 1990.