DocumentCode :
1654931
Title :
A Decision Tree Algorithm Based on Dispersion Measure of Attribute Information
Author :
He Dengchao ; Hao Wenning ; Gan Wenyan ; Chen Gang ; Jin Dawei
Author_Institution :
Command Inf. Syst. Inst., PLA Univ. of Sci. &Technol., Nanjing, China
fYear :
2013
Firstpage :
84
Lastpage :
89
Abstract :
In this paper, an improved decision tree algorithm based on dispersion measure of attribute information was proposed, which combined information gain and dispersion of attribute information as an evaluation criterion of attribute selection in order to overcome the deficiency that ID3 decision tree algorithm leaned to the multi-value attribute. From results of the experiment, it can be demonstrated that the proposed algorithm could over the deficiency of leaning to the multi-value attribute, and has good performance on classification.
Keywords :
decision trees; pattern classification; ID3 decision tree algorithm; attribute information dispersion; attribute selection; classification; dispersion measure; evaluation criterion; information gain; multivalue attribute; Classification algorithms; Data mining; Decision trees; Dispersion; Gain measurement; Partitioning algorithms; Training; Decision Tree Algorithm; Dispersion Measure of Attribute Information; ID3; Information Gain;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web Information System and Application Conference (WISA), 2013 10th
Conference_Location :
Yangzhou
Print_ISBN :
978-1-4799-3218-4
Type :
conf
DOI :
10.1109/WISA.2013.25
Filename :
6778616
Link To Document :
بازگشت