Determining Error Bounds for Spectral Filtering Based Reconstruction Methods in Privacy Preserving Data Mining

• Main Authors: GUO, Songtao, Wu, Xintao, LI, Yingjiu
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2008
• Subjects: Information Security
• Online Access: https://ink.library.smu.edu.sg/sis_research/749; http://dx.doi.org/10.1007/s10115-008-0123-9
• Institution: Singapore Management University

Additive randomization has been a primary tool for hiding sensitive private information. Previous work empirically showed that individual data values can be approximately reconstructed from the perturbed values, using spectral filtering techniques. This poses a serious threat of privacy breaches. In...