This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05)
Privacy Preserving ID3 Algorithm over Horizontally Partitioned Data
Dalian, China
December 05-December 08
ISBN: 0-7695-2405-2
Ming-Jun Xiao, University of Science and Technology of China
Liu-Sheng Huang, University of Science and Technology of China
Yong-Long Luo, University of Science and Technology of China
Hong Shen, Japan Advanced Institute of Science and Technology
For the problem of decision tree classification with privacy concerns, we propose several efficient secure multi-party computation protocols to construct a privacy preserving ID3 algorithm over horizontally partitioned data among multiple parties. Our algorithm presents the first solution to privacy preserving decision tree classification among more than two parties. We also make a performance comparison with the existing solution, which is only applicable to the twoparty case. The result shows that our solution has a significantly better performance.
Citation:
Ming-Jun Xiao, Liu-Sheng Huang, Yong-Long Luo, Hong Shen, "Privacy Preserving ID3 Algorithm over Horizontally Partitioned Data," pdcat, pp.239-243, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.