| 决策树C4.5连续属性分割阈值算法改进及其应用 |
| |
| 引用本文： | 姚亚夫,邢留涛.决策树C4.5连续属性分割阈值算法改进及其应用[J].中南大学学报(自然科学版),2011,42(12). |
| |
| 作者姓名： | 姚亚夫 邢留涛 |
| |
| 作者单位： | 中南大学机电工程学院,湖南长沙,410083 |
| |
| 基金项目： | 国家高技术研究发展计划(“863”计划)(2009AA11Z 206) |
| |
| 摘 要： | 结合Fayyad边界点原理提出一种新的连续值属性最佳分割阈值的选择算法.根据Fayyad连续值属性的最佳分割点总在边界点处的原理,只在连续属性分界点处的少数几个分割点中选择最佳分割阈值.构造并训练了改进C4.5分类器,将其应用于视频序列中的人车目标识别.实验结果表明:改进C4.5算法的计算量减少近20％,大大提高了决策树的生成效率,分类准确率也略有提高.
|
| 关 键 词： | 决策树C4.5算法 连续属性 分割阈值 信息增益率 |
Improvement of C4.5 decision tree continuous attributes segmentation threshold algorithm and its application |
| |
| YAO Ya-fu
,
XING Liu-tao.Improvement of C4.5 decision tree continuous attributes segmentation threshold algorithm and its application[J].Journal of Central South University:Science and Technology,2011,42(12). |
| |
| Authors: | YAO Ya-fu XING Liu-tao |
| |
| Institution: | YAO Ya-fu,XING Liu-tao (School of Mechanical and Electrical Engineering,Central South University,Changsha 410083,China) |
| |
| Abstract: | In order to reduce the computational complexity of this algorithm,combined with the Fayyad boundary point principle,a new algorithm,which selects the best segmentation threshold of the continuous attribute values,was proposed.According to the principle that there always exist the boundary points at the optimal segmentation point of the continuous attribute values,the improved algorithm only selected the best segmentation threshold from the few points of boundary.The improved C4.5 classifier was established ... |
| |
| Keywords: | decision tree C4 5 algorithm continuous attribute segmentation threshold information gain ratio |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
