因素空间理论的决策树C4.5算法改进

被引：7

作者：

曾繁慧 ^{[1
,2
]}

李艺 ^{[1
,2
]}

机构：

[1] 辽宁工程技术大学理学院

[2] 辽宁工程技术大学智能工程与数学研究院

来源：

辽宁工程技术大学学报(自然科学版) | 2017年 / 36卷 / 01期

关键词：

决策树; 因素空间; 云模型; 离散化; 分辨度;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对决策树C4.5算法在处理数值型因素时比较复杂和分类精度不高等问题,在数据预处理过程中采用云变换进行连续因素离散化,给出了连续属性离散化的具体算法.利用因素空间理论给出一种构造决策树算法的新的启发式函数—分辨度,分析了算法的时间复杂度,证明其为多项式算法.研究结果表明:改进算法的测试准确率和效率均优于决策树算法.

引用

收藏

页码：109 / 112

页数：4

相关论文

共 15 条

[1] 因素分析法的推理模型 [J].

刘海涛 ;

郭嗣琮 .

辽宁工程技术大学学报(自然科学版), 2015, 34 (01) :124-128

[2] 因素空间中知识挖掘的一种新算法 [J].

包研科 ;

茹慧英 ;

金圣军 .

辽宁工程技术大学学报(自然科学版), 2014, 33 (08) :1141-1144

[3] 一种基于属性相关的C4.5决策树改进算法 [J].

魏浩 ;

丁要军 .

中北大学学报(自然科学版), 2014, 35 (04) :402-406

[4] 因素空间中的因素分析法 [J].

汪培庄 ;

郭嗣琮 ;

包研科 ;

刘海涛 .

辽宁工程技术大学学报(自然科学版), 2014, 33 (07) :865-870

[5] 决策树算法及其改进 [J].

蔡星 .

科技创新导报, 2014, 11 (12) :40+45-40

[6] 基于分类规则的C4.5决策树改进算法 [J].

李孝伟 ;

陈福才 ;

李邵梅 .

计算机工程与设计, 2013, 34 (12) :4321-4325+4330

[7] 因素空间与因素库 [J].

汪培庄 .

辽宁工程技术大学学报(自然科学版), 2013, 32 (10) :1297-1304

[8] 一种改进的C4.5算法及在贫困生认定中的应用 [J].

陶双红 ;

常炳国 .

计算机光盘软件与应用, 2013, 16 (02) :1-3

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

姚亚夫 ;

邢留涛 .

中南大学学报(自然科学版), 2011, 42 (12) :3772-3776

[10] 一种基于变精度粗糙集的C4.5决策树改进算法 [J].

刘兴文 ;

王典洪 ;

陈分雄 .

计算机应用研究, 2011, 28 (10) :3649-3651