An Improved ID3 Algorithm
Ju Fang Li, Jin Hui Lei, Xiao Xia Zhao, Chang Chang Zhang, Xue Han · Applied Mechanics and Materials · 2013
ID3 algorithm is the earliest and most influential of decision tree algorithm. This paper discusses the basic idea and implementation methods of the ID3 algorithm. A new algorithm based on attribute similarity for multivalued bias of ID3 algorithm was proposed, and the experimental results proved that the improved algorithm has strong predictive accuracy and better understandability.