%A SHEN Si-qian, MAO Yu-guang and JIANG Guan-ru %T Method of Constructing Differential Privacy Decision Tree Classifier with Incomplete Data Sets %0 Journal Article %D 2017 %J Computer Science %R 10.11896/j.issn.1002-137X.2017.06.023 %P 139-143 %V 44 %N 6 %U {https://www.jsjkx.com/CN/abstract/article_722.shtml} %8 2018-11-13 %X We mainly studied the problem of constructing differential privacy decision tree classifier with incomplete data sets.We first introduced the differential privacy ID3 decision tree algorithm and differentially private random decision tree algorithm.Then we considered the weakness of the algorithms talked above,and created a new differentially private random decision tree algorithm with exponential mechanism.Finally,an approach for decision tree classifier with incomplete data sets was proposed,which yields better prediction while maintaining good privacy without inserting values,called WP(Weight Partition).And the experimental results show that our approach is suitable for either differential privacy ID3 decision trees or differentially private random decision trees,either laplace or exponential mechanism.