The Improvement of Decision Tree Learning Algorithm
In order to improve the effectiveness of C4.5 algorithm, an improved MB-C4.5 algorithm is introduced in this paper. MB-C4.5 algorithm is mainly improved the branching strategy and attribution selection criteria of C4.5 algorithm: the branches which have poor appearances in classification are combined 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 algorithm enhances importance of attribution selection, and reduces the number of insignificant branches and avoids the appearance of over fitting. The classification is more veracious and rational by Decision Tree made from the improved algorithm. Analyzing and comparing MB_C4.5 algorithm with C4.5 algorithm is to prove the efficiency of the improved algorithm.
C4.5 algorithm MB-C4.5 algorithm combined branches balance coefficient
Li Rui Cheng Yanan
Software Institute, Dalian Jiaotong University Dalian, China
国际会议
成都
英文
1325-1328
2010-12-17（万方平台首次上网日期，不代表论文的发表时间）