CART决策树的两种改进及应用

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:liangmin888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用Fayyad边界点判定原理对CART决策树选取连续属性的分割阈值的方法进行改进,由Fayyad边界点判定原理可知,建树过程中选取连续属性的分割阈值时,不需要检查每一个分割点,只要检查样本排序后,该属性相邻不同类别的分界点即可;针对样本集主类类属分布不平衡时,样本量占相对少数的小类属样本不能很好地对分类进行表决的情况,采用关键度度量的方法进行改进。基于这两点改进构建CART分类器。实验结果表明,Fayyad边界点判定原理适用于CART算法,利用改进后的CART算法生成决策树的效率提高了近45%,在样本集主类类属分布不平衡的情况下,分类准确率也略有提高。
其他文献
随着关贸总协定向世界贸易组织和全球经济一体化的演变以及现代信息技术的普及,我国现代易货贸易呈现出复杂多样、欣欣向荣的局面。目前,世界500强企业中80%已建立了易货部,
阿尔茨海默病(Alzheimer’s disease,AD)是一种最常见的老年期痴呆综合征,其病因和发病机理未明。目前研究认 为β淀粉样蛋白(βamyloid protein,Aβ)在AD发病中起主要作用,
本文以特定数控机床Mikron-UCP-800Duro为研究对象,首先了解机床结构和技术参数,其次研究了其后置处理算法,最后在UG NX提供的后处理构造器中借助TCL语言编写了适合机床本身
同治元年清总理衙门创设京师同文馆,被视为晚清西学教育亦即新式教育在中国的开端,中西文化及教育之间的交流和融合增多,西学与中国传统文化之间的冲突也日益明显。同治六年
<正>淋巴瘤包括霍奇金淋巴瘤(Hodgkins lymphoma,HL)与非霍奇金淋巴瘤(non-Hodgkins lymphoma,NHL),它是发生于淋巴结以及结外淋巴组织的一种恶性肿瘤。头颈部有丰富的淋巴组
目前,关于无效婚姻规定仅可见于我国的婚姻法及其司法解释,且规定大多从婚姻无效的实体方面进行规制,极少存在程序法的规范。婚姻无效案件审理程序的相关设计在婚姻法的司法
<正> 1 概况 浦东新区生活垃圾焚烧厂经多年的前期准备,已于1998年12月破土动工,该工程被列为1998年上海市重点建设项目,并为上海第一座垃圾焚烧厂。 1996年12月,国家计委确
目的探讨精准外科理念在鼻内镜下鼻中隔矫正手术围手术期的应用意义及疗效观察。方法方便选取121例鼻中隔偏曲患者(2015年1月—2017年2月间),术前精准评估鼻中隔偏曲形态、位
汽车的普及给人民带来前所未有的交通便利的同时其不足之处也逐渐的暴露出来:交通线路日益拥堵、行车安全隐患增多,驾驶心情不舒适等等。从整个国家的角度以及从人们生活的角
目的:探讨丹酚酸A(SalA)对大鼠脑缺血再灌注后细胞凋亡的保护作用及其机制。方法:采用线拴法构建大脑中动脉缺血再灌注(MCA-IR)模型。将正常SD大鼠随机分为假手术组(对照组)、MCA-IR