%0 Journal Article
%A XIE Xin
%A ZHANG Xianyong
%A YANG Jilin
%T Decision Tree Algorithm Fusing Information Gain and Gini Index
%D 2022
%R 10.3778/j.issn.1002-8331.2011-0040
%J Computer Engineering and Applications
%P 139-144
%V 58
%N 10
%X Decision tree algorithms in machine learning have significant functions for data classification, but both ID3 algorithm based on information gain and CART algorithm based on Gini index have improvement space for classification performances. An adaptive integrated measure of information gain and Gini index is proposed to establish a robust algorithm of decision trees, so as to promote the two classical algorithms. Heterogeneity and independence of information-expressive information gain and algebra-expressive Gini index are analyzed, a fused measure of information gain and Gini index is constructed by the knowledge-based weighted linear combination, and thus a heuristic algorithm（IGGI） inducing decision trees is designed. Regarding decision trees, IGGI algorithm effectively improves ID3 and CART algorithms, and it generally has better classification accuracy as verified by relevant data experiments.
%U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2011-0040