ID3算法的改进和简化

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:a36020a
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对ID3算法倾向于选择取值较多的属性的缺点,引进属性重要性来改进ID3算法,并根据改进的ID3算法中信息增益的计算特点,利用凸函数的性质来简化该算法.实验表明,优化的ID3算法与原ID3算法相比,在构造决策树时具有较高的准确率和更快的计算速度,并且构造的决策树还具有较少的平均叶子数.
其他文献
压电喷墨技术是未来高精度打印的主要发展方向,作为压电喷墨技术核心的压电喷头在图文印刷、印制电路板、3D打印等工业制造领域的应用也越来越广泛。然而由于起步晚、工艺复
目的探讨前-后循环急性脑梗死静脉溶栓疗效差异及安全性评价。方法对前-后循环急性脑梗死120例,其中前循环64例及后循环56例急性脑梗死进行rt-PA静脉溶栓治疗,比较两组间神经
从养成学前儿童良好行为习惯的重要性入手,分析幼儿身上常见的几种不良行为习惯及成因,并提出应在关键期施予儿童良好行为习惯培养的措施。
ISO/TR 15144—1:2010(E):2010标准以其全新的设计理念为齿轮"微点蚀"这一普遍存在的国际难题提供了新的评价方法。该标准中有两种设计思路,方法B比较容易让工程师上手,但是
加强节能降耗是钻探行业实现自身发展的内在需要。从实践中提升出一种具有理论性和广泛操作性的节能降耗技术,使之可以在塔里木油田中的钻井队能够推广及应用,是本文的研究目
背景:随着医学的发展,近来抗感染治疗也已取得长足进步,但重症肺炎以其特殊疾病特点仍是呼吸系统感染临床治疗中面临的重要挑战之一,其主要原因为重症肺炎患者抗生素的普遍应
基于机器视觉的环境感知是模式识别、人工智能领域的研究热点之一,也是智能车研究的必要内容之一,而地表分类是这一内容的重要组成部分。其中对于结构化道路的研究相对比较成
随着喷墨印刷产业的繁荣发展和压电按需喷墨技术在其他工业领域中的应用越来越广,压电喷墨打印头的需求也越来越高。至今,国内市场上仍缺乏具有自主知识产权的压电喷墨打印头
本文以山西方言中的亲属称谓词为研究对象,分别对山西方言亲属称谓词的分布情况与历史层次进行探讨。本文将主要从以下几个方面进行论述:第一部分:概述。首先介绍了有关汉语词
本文主要研究了养老金收取和支付的实证分析。基本养老保险作为我国社会保险体系中最基本最重要的组成部分,对于它的改革和完善是贯穿我国经济社会发展的一个重要的问题。近