ID3 algorithm is the key algorithm of decision tree. For the shortcoming that ID3 algorithm tends to choose attribute which has many values, attribute importance was introduced to improve ID3 ...