基于相关系数的决策树优化算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:glittering789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析ID3算法的基本原理及其多值偏向问题,提出了一种基于相关系数的决策树优化算法。首先通过引进相关系数对ID3算法进行改进,从而克服其多值偏向问题,然后运用数学中泰勒公式和麦克劳林公式的性质,对信息增益公式进行近似简化。通过具体数据的实例验证,说明优化后的ID3算法能够解决多值偏向问题。标准数据集UCI上的实验结果表明,在构建决策树的过程中,既提高了平均分类准确率,又降低了构建决策树的复杂度,从而还缩短了决策树的生成时间,当数据集中的样本数较大时,优化后的ID3算法的效率得到了明显的提高。
其他文献
公民医疗权利是在二十世纪以后随着自然法的复兴而在实在法上确立的。作为公法上的权利,其对应的国家医疗保障义务起源于法哲学中关于国家设立目的理论。作为私法上的权利,其基
针对煤矿隔爆棚的设置和工作机理,分析了隔爆棚的隔爆条件、影响隔爆棚隔爆性能的主要因素及隔爆棚失效的原因,并探讨了隔绝瓦斯煤尘爆炸的有效途径.
本文以城域监控和车牌号码自动识别系统工程为例,详细介绍了一种城区治安监控、交通要道监控和车牌号码自动识别应用的设计思想、体系结构、系统功能和设计原则,附以详细的结
<正>近年来,随着国家综合实力的不断增强,以及人民对于"美好生活"向往的日益高涨,公共文化服务在大众日常生活中扮演着越来越重要的角色。可以说,公共文化服务是维护社会稳定
目的探讨综合护理干预对胃肠减压患者的影响。方法按照随机数字法将102例患者随机分为干预组和对照组各51例,对照组采用常规护理,干预组则在常规护理的基础上采用综合护理干预
现如今,随着我国社会经济的不断发展,对于人才的要求标准也越来越高,同时竞争也变得越发激烈。大学生,作为未来的人才,即将踏入社会的他们,正处于人生的转折点,社会的压力、
车牌自动识别分为图像预处理、车牌定位、字符分割、字符识别四步。利用形态学变换对图像进行滤波聚类,HOUGH变换对车牌图像进行水平校正,BP神经网络的方法进行字符识别,最后基
目的总结和探讨多管道护理对心胸外科术后患者的应用效果及护理体会。方法选择我院心胸外科收治的患者60例,随机分成对照组30例和观察组30例,对照组采取常规的管理护理措施,
污水处理厂建设过程中,其建设成本在很大程度上受到设备成本的影响,因此必须合理开展设备选型工作,从而对设备的成本进行有效控制,在不影响建设质量的基础上,实现污水处理厂
自拟“龙蚤抗痫汤”治疗原发性癫痫30例,获得较好疗效。其中10例停药3年,未见复发。18例症状减轻或控制.治愈率33.3%,总有效率93.4%。现总结如下: