Privacy Preserving ID3 Algorithm over Horizontally Partitioned Data

  • Authors:
  • Ming-Jun Xiao;Liu-Sheng Huang;Yong-Long Luo;Hong Shen

  • Affiliations:
  • University of Science and Technology of China;University of Science and Technology of China;University of Science and Technology of China;Japan Advanced Institute of Science and Technology

  • Venue:
  • PDCAT '05 Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.