Verification on Optimal ID3 Algorithm
Junhai Zhai, Xizhao Wang · Journal of Hebei University · 2006
The relations between the sum of the weighed entropy of the union of several attribute value and the sum of the weighed entropy of the single attribute value are investigated.By constructing model,it is concluded that the ID3 algorithm is an optimal one in decision tree,which can generate smallest tree and least rules according to information entropy.