An Improved ID3 Algorithm of Decision Trees
Xiangtao Chen · Computer Engineering and Science · 2009
According to the gain information in the ID3 algorithm calculation principle,we use the mathematical equivalence of the infinitesimal nature of a newly improved ID3 algorithm to reduce the amount of computation gain information,and improve the information gain computational efficiency in the ID3 algorithm.Compared with the original ID3 algorithm,the Improved ID3 algorithm has the same rate of accuracy and higher speed in the decision tree structure.