We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Guided perturbation: towards private and accurate mining.
- Authors
Sheng Zhong; Zhiqiang Yang
- Abstract
Abstract There have been two methods for privacy- preserving data mining: the perturbation approach and the cryptographic approach. The perturbation approach is typically very efficient, but it suffers from a tradeoff between accuracy and privacy. In contrast, the cryptographic approach usually maintains accuracy, but it is more expensive in computation and communication overhead. We propose a novel perturbation method, called guided perturbation. Specifically, we focus on a central problem of privacy-preserving data mining—the secure scalar product problem of vertically partitioned data, and give a solution based on guided perturbation, with good, provable privacy guarantee. Our solution achieves accuracy comparable to the cryptographic solutions, while keeping the efficiency of perturbation solutions. Our experimental results show that it can be more than one hundred times faster than a typical cryptographic solution.
- Subjects
PERTURBATION theory; DATA mining; CRYPTOGRAPHY; ONLINE data processing
- Publication
VLDB Journal International Journal on Very Large Data Bases, 2008, Vol 17, Issue 5, p1165
- ISSN
1066-8888
- Publication type
Article
- DOI
10.1007/s00778-007-0056-z