Decision tree classification learning algorithm is one of the most widely used and very practical inductive inference methods. It is of much theoretical and practical significance in the artificial intelligence kingdom such as machine learning and data mining.
In the many decision tree learning algorithms, the most influential one is the ID3, which takes the descending velocity of the information entropy as test attribute selection criterion. However, as is well known, ID3 has the shortage such as...