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

fYear

2009

fDate

18-20 Sept. 2009

Firstpage

115

Lastpage

122

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/OSSC.2009.5416858

Filename

5416858