Parallel and Distributed Computing Applications and Technologies, International Conference on (2005)
Dec. 5, 2005 to Dec. 8, 2005
Hong Shen , Japan Advanced Institute of Science and Technology
Liu-Sheng Huang , University of Science and Technology of China
Ming-Jun Xiao , University of Science and Technology of China
Yong-Long Luo , University of Science and Technology of China
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.
Hong Shen, Liu-Sheng Huang, Ming-Jun Xiao, Yong-Long Luo, "Privacy Preserving ID3 Algorithm over Horizontally Partitioned Data", Parallel and Distributed Computing Applications and Technologies, International Conference on, vol. 00, no. , pp. 239-243, 2005, doi:10.1109/PDCAT.2005.191