Improved ID3 algorithm based on new attributes selection criterion
基于一种新的属性选择标准的ID3改进算法

Combining the defects of the ID3 algorithms, this paper proposed an improved ID3 algorithm based on importance of attributes simplified criterion. This algorithom asimplified the information entropy of ID3 algorithm to reduce the computational time, bintroduced the importance of attribute concept to remedy the inadequacy of the attribute selection criterion of ID3 algorithm, ccombined in a and b to achieve a new attribute selection criterion which was the important degree of attributes reduction criterion. Simulation experiments were carried out in the open source Weka data mining software. The results show that the improved algorithm is feasible, and the computation time and accuracy are better than the ID3 algorithm, especially in the sample data set to achieve a certain amount, effect is more obvious.