Title :
An optimized algorithm of decision tree making and its comparison with rough set
Author :
Wang, Yuhua ; Zheng, Qi ; Duan, Peikun ; Wang, Guanjue ; Jia, Haitao ; Chu, Yanbo
Author_Institution :
Sch. of Inf. & Commun. Eng., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
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.
Keywords :
decision trees; iterative methods; mathematics computing; optimisation; rough set theory; Scilab platform; decision analysis; decision tree making; optimized ID3 algorithm; pruning algorithm; rough set; Algorithm design and analysis; Application software; Computer science; Decision making; Decision trees; Information analysis; Iterative algorithms; Open source software; Power engineering computing; Software algorithms; ID3 algorithm; Scilab; decision tree; pruning; rough set;
Conference_Titel :
Open-source Software for Scientific Computation (OSSC), 2009 IEEE International Workshop on
Conference_Location :
Guiyang
Print_ISBN :
978-1-4244-4452-6
Electronic_ISBN :
978-1-4244-4453-3
DOI :
10.1109/OSSC.2009.5416858
