An Improved C4.5 Algorithm
Cheng Ya-nan · Science Technology and Engineering · 2010
To improve the effectiveness of C4.5 algorithm,an improved MB—C4.5 algorithm is introduced.The algorithm is mainly improved in the criterion of partitioning rules and attribution selection of the C4.5 algorithm:the branches which have poor appearances in classification are united into the ones which have good appearances in classification.A balanced coefficient is introduced and it can be fixed by decision maker according to priori intellectual and domain intellectual.MB—C4.5 enhances importance of test attribute selection,reduces the number of insignificant branches and avoid the appearance of over fitting.The classification is more veracious and rational by the decision tree made from the improved algorithm.And compared the improved algorithm to C4.5 algorithm by analyzing examples,to prove the efficiency of the improved algorithm.