loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing (DASC'06)
An Algorithm for Privacy-Preserving Quantitative Association Rules Mining
Indiana University-Purdue University, Indianapolis, USA
September 29-October 01
ISBN: 0-7695-2539-3
Weiwei Jing, University of Science and Technology of China
Liusheng Huang, University of Science and Technology of China
Yonglong Luo, University of Science and Technology of China
Weijiang Xu, University of Science and Technology of China
Yifei Yao, University of Science and Technology of China
When Data mining occurs on distributed data, privacy of parties becomes great concerns. This paper considers the problem of mining quantitative association rules without revealing the private information of parties who compute jointly and share distributed data. The issue is an area of Privacy Preserving Data Mining (PPDM) research. Some researchers have considered the case of mining Boolean association rules; however, this method cannot be easily applied to quantitative rules mining. A new Secure Set Union algorithm is proposed in this paper, which unifies the input sets of parties without revealing any element?s owner and has lower time cost than existing algorithms. The new algorithm takes the advantages of both in privacy-preserving Boolean association rules mining and in privacy-preserving quantitative association mining. This paper also presents an algorithm for privacy-preserving quantitative association rules mining over horizontally portioned data, based on CF tree and secure sum algorithm. Besides, the analysis of the correctness, the security and the complexity of our algorithms are provided.
Citation:
Weiwei Jing, Liusheng Huang, Yonglong Luo, Weijiang Xu, Yifei Yao, "An Algorithm for Privacy-Preserving Quantitative Association Rules Mining," dasc, pp.315-324, 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing (DASC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.