Title :
Applying Calculus of Variatious to Seek for the Best Impurity Function of Decision Tree
Author :
Yongjun, Shen ; Shulan, Zhao ; Guanghui, Wang ; Na, Guo ; Hualong, Xu
Author_Institution :
Sch. of Inf. Sci. & Eng., Lanzhou Univ., Lanzhou, China
Abstract :
This study reveals the essence of the impurity function, and the constraints of constructing impurity function is presented. Strategy discussed in this paper makes the method of choosing impurity function become an simple, precise comparison operation from qualitative artificial analysis.
Keywords :
calculus; decision trees; functions; calculus; decision tree; impurity function; precise comparison operation; qualitative artificial analysis; Calculus; Classification algorithms; Decision trees; Educational institutions; Impurities; Information entropy; Information science; Gini index; calculus of variations; decision tree entropy; impurity;
Conference_Titel :
Electrical and Control Engineering (ICECE), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6880-5
DOI :
10.1109/iCECE.2010.827