An Improved ID3 Decision Tree Algorithm Based on Attribute Weighted
Liang Xian, Fuheng Qu, Yong Yang, Hua Cai · Advances in engineering research/Advances in Engineering Research · 2015
ID3 decision tree algorithm uses information gain selection splitting attribute tend to choose the more property values, and the number of attribute values can not be used to measure the attribute importance, in view of the above problems, a new method is proposed for attribute weighting, the idea of simulation conditional probability, calculation of the close contact between the attributes and the decision attributes, as the attribute weights and combination with attribute information gain to selection splitting attribute, improve the accuracy of decision results.Experiments show that compared with the improved algorithm and the traditional ID3 algorithm, decision tree model has higher predictive accuracy, less number of leaves.