Title
Accurate and large-scale privacy-preserving data mining using the election paradigm
Abstract
With the proliferation of the Web and ICT technologies there have been concerns about the handling and use of sensitive information by data mining systems. Recent research has focused on distributed environments where the participants in the system may also be mutually mistrustful. In this paper we discuss the design and security requirements for large-scale privacy-preserving data mining (PPDM) systems in a fully distributed setting, where each client possesses its own records of private data. To this end we argue in favor of using some well-known cryptographic primitives, borrowed from the literature on Internet elections. More specifically, our framework is based on the classical homomorphic election model, and particularly on an extension for supporting multi-candidate elections. We also review a recent scheme [Z. Yang, S. Zhong, R.N. Wright, Privacy-preserving classification of customer data without loss of accuracy, in: SDM' 2005 SIAM International Conference on Data Mining, 2005] which was the first scheme that used the homomorphic encryption primitive for PPDM in the fully distributed setting. Finally, we show how our approach can be used as a building block to obtain Random Forests classification with enhanced prediction performance.
Year
DOI
Venue
2009
10.1016/j.datak.2009.06.003
Data Knowl. Eng.
Keywords
Field
DocType
data mining,private data,election paradigm,random forests classification,recent scheme,large-scale privacy-preserving data mining,privacy-preserving classification,recent research,classical homomorphic election model,customer data,data mining system,distributed environment,random forest,homomorphic encryption
Data mining,Homomorphic encryption,Information retrieval,Computer science,Computer security,Cryptographic primitive,Information and Communications Technology,Information sensitivity,Random forest,Wright,Database,The Internet
Journal
Volume
Issue
ISSN
68
11
0169-023X
Citations 
PageRank 
References 
17
0.92
45
Authors
4
Name
Order
Citations
PageRank
Emmanouil Magkos121724.01
Manolis Maragoudakis214730.17
Vassilis Chrissikopoulos3382.86
Stefanos Gritzalis41194122.43