An Enhanced ID3 Algorithm Based on Attribute Attention
Liu Hong-shen · Journal of Liaoning University of Technology · 2011
In decision tree sorting,Iterative Dichotomiser version 3(ID3) is a classical algorithm used to generate a decision tree invented by Ross Quinlan.Its core lies in the split-off training which lumped the standard of attributes preference,namely,information gain is of maximum quantity both before split-off and after split-off.The use of this preference standard to select attributes has a strong dependence in regard of the milti-valued attributes preference.Disadvantages of ID3 algorithm were analyzed and improved through introducing attribute attention.To the effect,AAID3 algorithm was proposed.Experimental results expatiated AAID3 algorithm is superior to the ID3 in accuracy of classification,concision of decision tree,and independence from multi-valued attributes.