决策树C4.5算法的改进及应用

C4.5 Algorithm of Decision Tree Improvement and Application

根据C4.5算法中信息增益率计算原理的特点,利用数学上等价无穷小的性质提出一种新的改进的C4.5算法,减少了信息增益率的计算量,进而提高C4.5算法中信息增益率的计算效率。改进的C4.5算法与原C4.5算法相比,在构造决策树时具有相同的准确率和更高的计算速度,将改进后的C4.5算法应用到成绩分析中。

According to C4.5 algorithm in the rate of information gain characteristics of the principle of using mathematical equivalent of the infinitesimal nature of a new algorithm to improve the C4.5, reduce the rate of information gain calculation, thus improving C4.5 algorithm Information gain calculation of the rate of efficiency. Improved C4.5 algorithm compared with the original C4.5 algorithm, decision tree structure, with the same accuracy rate and a higher speed, will improve after the C4.5 algorithm applied to the analysis of results.