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

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:lelefeng123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对C4.5算法在构建决策树过程中将条件属性与决策属性之间的信息增益率作为选择分裂属性的标准,而未考虑条件属性间相关性对结果影响这一缺点,提出了一种修正信息增益率的改进算法。首先计算当前分裂属性与各个条件特征间的平均信息增益,将其作为计算修正信息增益率的影响因素之一;然后使用高等数学中Taylor中值定理和Maclaurin公式的近似式,对修正后的信息增益率公式进行去除对数化简。将改进后的算法分别同原始算法和其他优化算法进行仿真实验,对比结果表明,本文改进后的C4.5决策树算法既提高了平均分类准确率,同时
其他文献
本文分析延安市苹果种植的宏观经济现状,借鉴学术界对苹果种植的文献研究基础上,运用实物期权提供的灵活性决策的特点,将实物期权的决策方法引入苹果种植决策中,按照苹果种植
鉴于当前社会治安的复杂形势,本技术设计了一种适合安装于家庭大门,并且具有定位功能的震动报警装置。该报警装置在感应到一定强度的震动(可预先设置好)后,会发送预编辑的提醒短信给相应的手机号码。同时,为了方便有多处住宅的用户确定报警位置,该装置还嵌入了GPS模块。
会计信息系统软件的开发是现代企业实施会计信息系统中的关键环节,其开发方式受到了成本、软件适用性、可扩展性、业务特点以及开发周期等条件的约束。企业通常有4种开发方式
应力三轴度为静水应力与Mises等效应力的比值。静水应力导致体积变化,Mises等效应力反应形状改变。应力三轴度作为描述应力状态的参数,同时反映了体积变化和形状改变。以往循