DocumentCode
2096912
Title
Learning algorithm of decision tree generation for continuous-valued attribute
Author
Li Hua ; Hu Xiaojuan ; Sun Haizhen
Author_Institution
Math. & Phys. Dept., Shijiazhuang Tiedao Univ., Shijiazhuang, China
fYear
2010
fDate
29-31 July 2010
Firstpage
2642
Lastpage
2644
Abstract
In this paper, we presented a learning algorithm using the information entropy minimization and mutual information entropy to generate a decision tree. Most of the current decision trees learning algorithms attempt to select the previously selected attributes for branching in a data set of which the values of condition attributes are continuous. The repeated selection limits the accuracy of training and testing. We should consider not only the information entropy minimization between the condition attributes and decision attributes but also the mutual information between condition attributes. The mutual information can avoid the repeated selection. The test results show that this method can obtain good performance.
Keywords
decision trees; entropy; learning systems; minimisation; condition attributes; continuous-valued attribute; decision attributes; decision tree generation; information entropy minimization; learning algorithm; mutual information entropy; Algorithm design and analysis; Decision trees; Entropy; Information entropy; Minimization; Mutual information; Testing; Classification; Decision Trees; Discretization; Information Entropy Minimization; Mutual Information;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (CCC), 2010 29th Chinese
Conference_Location
Beijing
Print_ISBN
978-1-4244-6263-6
Type
conf
Filename
5573032
Link To Document