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.
Published in:
Open-source Software for Scientific Computation (OSSC), 2009 IEEE International Workshop on
Date of Conference: 18-20 Sept. 2009