收藏本站
《江西师范大学学报(自然科学版)》 2019年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

融合GINI指数的C4.5算法的分类研究

聂斌  李欢  罗计根  杜建强  周丽  黄强  
【摘要】:信息增益率倾向于取值数较少的属性和产生不平衡的划分,GINI指数偏向于取值数较多的属性且区间趋于平衡的划分.基于此,该文提出融合GINI指数的C4.5改进算法,首先计算候选属性的信息增益率和GINI指数,其次计算信息增益率和GINI指数的比值,最后筛选出比值最大的属性作为划分结点,改进了C4.5算法的不足.以10次10折交叉验证准确率和运行时间为评价指标,通过5组UCI数据测试改进算法性能,并与ID3、C4.5和CART算法对比实验.实验结果表明:融合GINI指数的C4.5算法减轻了属性取值多少对划分结点选择的影响,并且缓和了划分区间的不平衡,提高了分类准确率和运行效率,算法更加稳定,可行有效.

知网文化
【相似文献】
中国期刊全文数据库 前16条
1 聂斌;李欢;罗计根;杜建强;周丽;黄强;;融合GINI指数的C4.5算法的分类研究[J];江西师范大学学报(自然科学版);2019年05期
2 王阗;佘光辉;;决策树C4.5算法在森林资源二类调查中的应用[J];南京林业大学学报(自然科学版);2007年03期
3 向卓元;张蕾;;粗糙集理论对C4.5算法的优化研究[J];电脑知识与技术;2012年16期
4 方德坚;游景升;;应用决策树C4.5算法在电视用户收视行为之研究[J];哈尔滨师范大学自然科学学报;2011年03期
5 黄爱辉;;决策树C4.5算法的改进及应用[J];科学技术与工程;2009年01期
6 刘兴文;王典洪;陈分雄;;一种基于变精度粗糙集的C4.5决策树改进算法[J];计算机应用研究;2011年10期
7 李孝伟;陈福才;李邵梅;;基于分类规则的C4.5决策树改进算法[J];计算机工程与设计;2013年12期
8 罗计根;杜建强;聂斌;李欢;贺佳;;融合GINI指数的ID3改进算法[J];南昌大学学报(工科版);2019年01期
9 曹艳;殷旭;;一种基于粗糙集属性约简的C4.5算法[J];北京信息科技大学学报(自然科学版);2014年06期
10 于宏涛;贾宇波;;基于粗糙集理论与CAIM准则的C4.5改进算法[J];计算机系统应用;2018年07期
11 周丹;沈利迪;;C4.5决策树构造算法应用研究[J];中国高新技术企业;2008年04期
12 徐鹏;林森;;基于C4.5决策树的流量分类方法[J];软件学报;2009年10期
13 李会;胡笑梅;;决策树中ID3算法与C4.5算法分析与比较[J];水电能源科学;2008年02期
14 王雪飞;沈来信;;基于卫星图像古民居指纹识别的C4.5改良分类算法[J];科学技术与工程;2013年17期
15 赵阳;陆静;;C4.5算法在大豆致病性分析中的应用[J];河北农业科学;2007年06期
16 肖秋根;王成友;梁华;刘云辉;;C4.5算法在列车轨道故障检测上的应用研究[J];计算机技术与发展;2006年04期
中国重要会议论文全文数据库 前2条
1 赵小强;杨佳敏;;一种基于C4.5的改进TANC分类算法[A];第26届中国控制与决策会议论文集[C];2014年
2 李林博;付忠广;;基于决策树和模糊逻辑的转子振动故障诊断系统[A];第十二届全国设备故障诊断学术会议论文集[C];2010年
中国博士学位论文全文数据库 前2条
1 翟婷婷;面向流数据分类的在线学习算法研究[D];南京大学;2018年
2 段沛博;分布式约束优化算法的研究与应用[D];东北大学;2017年
中国硕士学位论文全文数据库 前10条
1 王朝正;基于Hadoop的C4.5决策树及其在网络流量中的应用[D];重庆邮电大学;2016年
2 肖勇;基于改进花授粉算法的无线传感器网络节点定位算法研究[D];湘潭大学;2018年
3 龚琛;基于粒子群的WSF低复杂度求解算法研究[D];中国石油大学(华东);2017年
4 张天澍;基于改进SVM算法的大规模中文网站分类系统实现[D];北京邮电大学;2019年
5 黄建强;基于低偏差序列的GAPSO_SVM算法研究与应用[D];上海师范大学;2019年
6 王照锡;极限学习机算法与应用研究[D];天津理工大学;2019年
7 刘亚军;社会群体算法的改进及应用研究[D];淮北师范大学;2019年
8 郭文博;基于数据流形的主动学习和对抗深度学习算法研究[D];上海交通大学;2017年
9 张雪;增强型SVDD算法研究[D];吉林大学;2018年
10 郑凯月;基于群智能优化的若干近邻传播聚类算法及其应用[D];吉林财经大学;2018年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978