A new scheme on privacy-preserving data classification

We address privacy-preserving classification problem in a distributed system. Randomization has been the approach proposed to preserve privacy in such scenario. However, this approach is now proven to be insecure as it has been discovered that some privacy intrusion techniques can be used to reconstruct private information from the randomized data tuples. We introduce an algebraictechnique-based scheme. Compared to the randomization approach, our new scheme can build classifiers more accurately but disclose less private information. Furthermore, our new scheme can be readily integrated as a middleware with existing systems. Categories and Subject Descriptors H.2.8 [Database Management]: Database Applications--Data mining; H.2.7 [Database Management]: Database Administration-Security, integrity, and protection General Terms Security Keywords Privacy, Privacy-preserving data mining

• Type: Conference
• Year: 2005
• Where: KDD
• Authors: Nan Zhang 0004, Shengquan Wang, Wei Zhao
• Keywords: Data Mining, KDD 2005, Privacy Intrusion Techniques, Randomization Approach, Security Keywords Privacy