An optimized algorithm of decision tree making and its comparison with rough set

Decision tree is an important tool in decision analysis. In this paper, we propose the optimized ID3 algorithm and three principles for pruning algorithm in different cases. Based on the Scilab platform, the application in a personal credit issue performs better than the traditional method. Besides, the difference between the decision tree and rough set is concluded, which makes the research on the decision tree more complete.