基于C4.5决策树分类算法的改进与应用

李春生; 焦海涛; 刘澎; 刘小刚

首页> 中文期刊> 《计算机技术与发展》 >基于C4.5决策树分类算法的改进与应用

基于C4.5决策树分类算法的改进与应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:决策树算法是在已知具有不同特征的样本数据出现的概率基础上,构建决策树来进行数据分析的一种算法。在数据分类算法中,决策树算法是一种经典的分类决策算法。首先,将所有的数据特征看作是各个树的节点,遍历所有特征,其中每当遍历到其中某个特征时,对特征进行分割处理,并记录分割点的数据信息,作为划分子节点的纯度依据。其次,比较记录的数据特征以及判定最优特征,寻找最优划分方式,对样本数据集进行分割操作。最后,构建符合规则的决策树。针对传统的决策树C4.5算法计算信息增益率时间过长的问题,提出了一种改进的K-C4.5算法,引用麦克劳林公式和泰勒公式的思想,将信息增益率计算公式从对数函数转化为非对数函数,从而降低运算的时间效率。以实际数据集进行测试,验证了改进后的算法具有一定的效果。

著录项

来源
《计算机技术与发展》 |2020年第5期|185-189|共5页
作者
李春生; 焦海涛; 刘澎; 刘小刚;
展开▼
作者单位

东北石油大学计算机与信息技术学院黑龙江大庆 163318;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
决策树; 数据概率; 信息增益率; 时间效率; 改进算法;

相似文献

中文文献
外文文献
专利

1. 决策树分类算法中C4.5算法的研究与改进 [J] . 韩存鸽 ,叶球孙 . 计算机系统应用 . 2019,第006期
2. 数据挖掘中改进的C4.5决策树分类算法 [J] . 王文霞 . 吉林大学学报（理学版） . 2017,第005期
3. 决策树分类算法C4.5中连续属性过程处理的改进 [J] . 李慧慧 ,万武族 . 计算机与现代化 . 2010,第008期
4. 决策树分类算法——ID3算法及其改进算法C4.5讨论 [J] . 李川 . 计算机光盘软件与应用 . 2010,第008期
5. 基于C4.5决策树的视频车辆车型分类算法 [J] . 卞建勇 ,徐建闽 . 微电子学与计算机 . 2017,第5期
6. 基于C4.5决策树算法的道路结冰预报模型构建及应用 [C] . 史达伟 ,耿焕同 ,吉辰 . 第34届中国气象学会年会 . 2017
7. 决策树C4.5算法的改进与应用 [A] . 王金庆 . 2017

基于C4.5决策树分类算法的改进与应用

摘要

著录项

相似文献

相关主题

期刊订阅