DocumentCode
1166758
Title
Privacy-Preserving Multiparty Collaborative Mining with Geometric Data Perturbation
Author
Chen, Keke ; Liu, Ling
Author_Institution
Dept. of Comput. Sci. & Eng., Wright State Univ., Dayton, OH, USA
Volume
20
Issue
12
fYear
2009
Firstpage
1764
Lastpage
1776
Abstract
In multiparty collaborative data mining, participants contribute their own data sets and hope to collaboratively mine a comprehensive model based on the pooled data set. How to efficiently mine a quality model without breaching each party´s privacy is the major challenge. In this paper, we propose an approach based on geometric data perturbation and data mining service-oriented framework. The key problem of applying geometric data perturbation in multiparty collaborative mining is to securely unify multiple geometric perturbations that are preferred by different parties, respectively. We have developed three protocols for perturbation unification. Our approach has three unique features compared to the existing approaches: with geometric data perturbation, these protocols can work for many existing popular data mining algorithms, while most of other approaches are only designed for a particular mining algorithm; both the two major factors: data utility and privacy guarantee are well preserved, compared to other perturbation-based approaches; and two of the three proposed protocols also have great scalability in terms of the number of participants, while many existing cryptographic approaches consider only two or a few more participants. We also study different features of the three protocols and show the advantages of different protocols in experiments.
Keywords
cryptographic protocols; data mining; data privacy; groupware; perturbation techniques; comprehensive model based system; cryptographic approach; data mining service-oriented framework; data utility; geometric data perturbation; perturbation unification; pooled data set; privacy guarantee; privacy preserving multiparty collaborative mining; scalability; Privacy-preserving data mining; collaborative computing; distributed computing; geometric data perturbation.;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/TPDS.2009.26
Filename
4785460
Link To Document