决策树ID3算法的改进

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:fhdfhdfrtr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文根据ID3算法中信息增益计算原理的特点,利用数学上等价无穷小的性质提出一种新的改进的ID3算法,减少了信息增益的计算量,进而提高ID3算法中信息增益的计算效率。与原ID3算法相比,改进的ID3算法在构造决策树时具有相同的准确率和更高的计算速度。
其他文献
决策树各类算法,各有特点,其中J.R.Quinlan提出的ID3算法最具代表性,在国际上的影响也最大,C4.5算法就是在ID3算法基础上进行改进得到的。通过对两种算法详细描述,阐明了决策
近年来中国影视不断发展,取得较快进步,但就国际传播和提升文化软实力的效果而言,其影响力的发挥依然困境重重、势单力孤,这一困境与我国当前政治、经济领域的国际地位极不相
目的:恶性肿瘤目前是世界上对人类生命健康威胁最大的疾病之一,肿瘤机理的探讨及抗肿瘤药物的开发受到全世界的普遍关注。国内外广泛应用可移植性肿瘤动物模型进行肿瘤机理探讨
《广雅疏证》中有相当可观的同义词辨析语料,其中识同语料占绝大部分。借助这些语料,我们探讨了王氏辨析同义词在识同和辨异两方面的具体方法。在识同方面主要运用了文句归纳
近年来,中国轨道交通行业建设步入了快速发展时期,中国已经成为世界上最大的轨道交通市场。伴随着信息技术的快速发展,网络控制系统已经成为高速列车的关键技术之一。与传统现场人为操作方式相比,采用基于通信网络的自动控制技术提高了高速列车的舒适性和安全性。由于自动控制等技术大范围的采用计算机技术,因而导致车载计算机设备大量增加,而车载设备分布于列车的各个车辆中,具有分散性的特点,要使这些设备协调正常工作,就
无标记生物分析技术是近年来新兴发展的一类分析新技术,其无需繁琐复杂的标记过程,能够实现对生物样品的直接测定,具有流程短、速度快、成本低和操作简单等优势,已成为分析领域一个新的发展趋势。微流控纸芯片是近几年发展起来的一种基于纸的微流控分析技术平台。微流控纸芯片集成了进样、反应、检测等一系列操作,具有成本低廉、便携、操作简便、试剂消耗少、分析速度快、生物相容性好、可多元检测等优点。微流控纸芯片作为一种
利用ADAMS/view软件建立了某柴油机的配气机构多体系统动力学模型,并对其进行了多体动力学仿真分析,得到了配气机构主要运动件的动力学参数,为后续研究节约了开发时间,在实际
目的研究与分析产后盆底康复治疗在产后盆底肌力减退中的临床价值。方法随机选取2015年9月—2017年9月来该院进行治疗的患有产后盆底肌力减退的患者86例,随后采取随机数字法
研究电动汽车充电桩的运营。充电桩应在电网企业、汽车厂商为基础模式上运行,各类模式运营中有利有弊,需要结合现在的具体情况在目前的汽车厂商与电网企业之间建立一个高效率
物理实验是研究物理学的重要手段,物理实验方法随着科技的发展不断更新。利用DIS测得弹簧振动图象进而测得振动周期,用来计算弹簧的倔强系数及其质量,实验效果比较理想,且测