一种C4.5决策树的改进算法

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:lelefeng123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对C4.5算法在构建决策树过程中将条件属性与决策属性之间的信息增益率作为选择分裂属性的标准,而未考虑条件属性间相关性对结果影响这一缺点,提出了一种修正信息增益率的改进算法。首先计算当前分裂属性与各个条件特征间的平均信息增益,将其作为计算修正信息增益率的影响因素之一;然后使用高等数学中Taylor中值定理和Maclaurin公式的近似式,对修正后的信息增益率公式进行去除对数化简。将改进后的算法分别同原始算法和其他优化算法进行仿真实验,对比结果表明,本文改进后的C4.5决策树算法既提高了平均分类准确率,同时
其他文献
本文分析延安市苹果种植的宏观经济现状,借鉴学术界对苹果种植的文献研究基础上,运用实物期权提供的灵活性决策的特点,将实物期权的决策方法引入苹果种植决策中,按照苹果种植
今年,移动互联网突然刮起了一阵强劲的“互联网金融风”,理财APP的市场热度也一路飙升。2013年9月初,随手科技(随手网母公司)宣布完成新一轮的A+轮融资,金额为1000万美元,投资方是对
在打车APP经历了坎坷之后,国内三大巨头同时押注打车市场:阿里投资《快的打车》,腾讯投资《嘀嘀打车》,《百度地图》也号称会上线打车功能。一时间,打车APP成为时下最热门的话题。
鉴于当前社会治安的复杂形势,本技术设计了一种适合安装于家庭大门,并且具有定位功能的震动报警装置。该报警装置在感应到一定强度的震动(可预先设置好)后,会发送预编辑的提醒短信给相应的手机号码。同时,为了方便有多处住宅的用户确定报警位置,该装置还嵌入了GPS模块。
什么叫“朋友圈”啊?“附近的人”是什么意思啊?难道还能看到附近的狗啊!为什么摇一摇啊?漂流瓶你大爷啊!
前段时间,一款名为Vine的应用,网罗了全美近8%的iPhone用户,且在七个国家登上了排名前十的iPhone应用排行榜,刮起了一阵短视频风。随后微软和雅虎等互联网巨头都在短视频领域频频
在经历了一两年的蓄力之后,移动支付在今年迎来了爆发式增长。越来越多的人开始讨论和使用移动支付,甚至因此改变了生活习惯。移动支付所蕴合的巨大商机,让腾讯等巨头也跃跃欲试
2013年9月3日,诺基亚被微软收购的消息正式曝光,一代手机巨头从此消失在了历史舞台。关于这场收购的前前后后.还有很多话题值得讨论。比如,诺基亚是如何一步一步走向衰落?在并购诺
会计信息系统软件的开发是现代企业实施会计信息系统中的关键环节,其开发方式受到了成本、软件适用性、可扩展性、业务特点以及开发周期等条件的约束。企业通常有4种开发方式
应力三轴度为静水应力与Mises等效应力的比值。静水应力导致体积变化,Mises等效应力反应形状改变。应力三轴度作为描述应力状态的参数,同时反映了体积变化和形状改变。以往循