决策树C4.5连续属性分割阈值算法改进及其应用

• 作者: 姚亚夫 邢留涛
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 工学
• 关键词: 决策树C4.5算法 连续属性 分割阈值 信息增益率
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 3772-3776
• 分类号: TP391.4
• 字数: 4867字
• 语种: 中文

摘要

结合Fayyad边界点原理提出一种新的连续值属性最佳分割阈值的选择算法.根据Fayyad连续值属性的最佳分割点总在边界点处的原理,只在连续属性分界点处的少数几个分割点中选择最佳分割阈值.构造并训练了改进C4.5分类器,将其应用于视频序列中的人车目标识别.实验结果表明:改进C4.5算法的计算量减少近20％,大大提高了决策树的生成效率,分类准确率也略有提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚亚夫	中南大学机电工程学院	18	262	8.0	16.0
2	邢留涛	中南大学机电工程学院	1	74	1.0	1.0