决策树C4.5算法改进与应用

来源 :软件导刊 | 被引量 : 0次 | 上传用户:gouchiren424
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对决策树算法c4.5在处理数据挖掘分类问题中出现的算法低效以及过拟合问题,提出一种改进的TMC4.5算法。该算法主要改进了C4.5算法的分支和剪枝策略。首先,将升序排序后的属性按照边界定理,得出分割类别可能分布的切点,比较各点的信息增益和通过贝叶斯分类器得到的概率,使用条件判断确定最佳分割阂值;其次,使用简化的CCP(CostComplexityPruning)方法和评价标准,对已生成决策树的子树根节点计算其表面误差率增益值和S值,从而判断是否删除决策树节点和分支。实验结果表明,用该算法生成的决策树进行
其他文献
本文对我国社会转型时期人们"耻感"缺失主要表现、主要原因进行分析。从加强耻感教育,培养耻感意识,实现耻感重建展开阐述,并分析其对弘扬中华民族的优秀传统,加强新时期社会
针对当前施工图预算存在的弊病,提出了与工程量清单相结合的造价控制方法。
通过对近年来广东省200家ISO 9001质量管理体系获证企业的调研分析,剖析高标准质量管理体系建设的难点、堵点,提出推动高质量发展的建议意见,为认证行业发展提供借鉴。为促进
利用东北三省27个观测站的地理信息及1971~2000年的气温资料,分析了东北地区气温的分布规律,得出东北地区气温随纬度、经度及海拔高度的关系。在该区内,纬度每增加1。,7月平均
明清以来,根据小说《三国演义》改编而成的民间说唱作品,林林总总。民间艺人在改编、说唱《三国演义》的过程中积累了不少带有规律性的艺术经验,主要表现为:将本来诉诸案头阅
本文围绕扬州木版年画与苏州桃花坞年画的起源进行探究,并就题材、造型和表现手法等诸多方面问题分析讨论,以考察两者间的异同,用充分的物证材料证实扬州曾经是独立的年画制
本文以我国上市公司2007-2011年数据为研究对象,运用面板数据的回归分析对我国上市公司现金持有水平影响因素进行分析,实证结果显示:银行负债比例、企业成长性与现金持有水平
<正> 舌苔变厚,表明自己发烧头痛。舌苔灰白,干,表明胃口不好舌苔呈褐色可能是胆汁或门静脉系统有问题。舌尖长出一层白色的舌苔,通常意味着患上了胃粘膜炎。舌头右边肿胀变
期刊
目的观察人肠道病毒71型(enterovirus 71,EV71)以及细胞间黏附分子1(intercellular adhesionmolecules-1,ICAM-1)在脑干脑炎死亡的婴幼儿脑干中的表达及分布特点,探讨EV71进
<正>皈依是佛教入门的第一步,是必修课。佛教旨在通过明理修行而获得解脱成佛。为实现这一目的,佛教有一整套仪轨来辅助完成,这一套仪轨可分为"前行、正行和后行",而且特别强