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

第42卷第12期 中南大学学报(自然科学版) 、，01．42No．12 Journal and 2011年12月 ofCentralSouth Dec．201l University(ScienceTechnology) 决策树C4．5连续属性分割阈值算法改进及其应用 姚亚夫，邢留涛 (中南大学机电工程学院，湖南长沙，410083) 摘要：结合Fayyad边界点原理提出一种新的连续值属性最佳分割阈值的选择算法。根据Fayyad连续值属性的最 佳分割点总在边界点处的原理，只在连续属性分界点处的少数几个分割点中选择最佳分割阈值。构造并训练了改 进C4．5分类器，将其应用于视频序列中的人车目标识别。实验结果表明：改进C4．5算法的计算量减少近20％， 大大提高了决策树的生成效率，分类准确率也略有提高。 关键词：决策树C4．5算法；连续属性：分割阈值；信息增益率 中图分类号：TP391．4 文献标志码：A 文章编号：1672—7207(2011)12-3772-05 ofC4．5decisiontreecontinuous Improvement attributes threshold andits segmentationalgorithmapplication YAO Liu-tao Ya-fu，XING ofMechanicalandElectrical South (School Engineering，CentralUniversity,Changsha410083，China) Abstract：Inordertoreducethe ofthis with the computationalcomplexityalgorithm,combinedFayyadboundarypoint new selectsthe best thresholdofthecontinuousattribute principle，aalgorithm，which segmentation values，wasproposed， tothe thatthere the exist atthe continuous Accordingprinciple always boundarypoints optimalsegmentationpo缸ofthe the attributevalues，the selectedbest thresholdfromthefew of improvedalgorithmonly segm