决策树算法的研究及优化

来源 :微机发展 | 被引量 : 0次 | 上传用户:w8555899
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
决策树算法是数据挖掘中的一个比较活跃的研究领域,是对分类问题进行深入分析的一种方法,但构造最优决策树是一个NP困难问题.文中首先介绍了ID3算法的基本思想,然后讨论了决策树算法中的难点问题,针对ID3算法中所存在的不足,提出了一种利用优化法的思想来改进信息增益的算法,并且与ID3算法进行了实验对比.通过实验表明,这种方法从树的规模和分类精度都优于许多决策树算法,使决策效率明显提高.
其他文献
重印本《五灯会元》于1984年版的基础上,在标点、印刷等方面作了诸多修正,但其中仍有一些前辈时贤未注意到的标点校勘问题需补充说明。
霍氏啮小蜂Tetrastichus howardi(Olliff)是许多鳞翅目害虫的群居性蛹寄生蜂。为分析霍氏啮小蜂成虫产卵器和交配器上与成虫产卵和交配有关的感受器类型,本文利用扫描电镜对霍
在精英教育时代,少数获得高等教育机会的人一般能找到专业对口的工作,因而高等教育侧重于专业技能的培养。随着高等教育的发展,越来越多接受高等教育的人难以找到传统意义上
全断面矩形快速掘进机是一种新型的煤巷快速掘进设备,截割形成矩形断面的关键部件是设计独特的4个小刀盘。为验证小刀盘的截割和装载性能以及设计的合理性,在地面特别设计制
芬兰的经济与包装工业本刊记者赵威近日,应芬兰对外贸易协会的邀请,随中国记者代表团一行十五人,对芬兰进行了为期一周的考察访问。先后拜访了芬兰外交部和芬兰对外贸易协会,参观
近年来.我国的国家层面与部分发展较快的城市较为重视交通政策的规划、设计与研究,而中国的城市交通发展也处于一个敏感而关键的历史时期。论文对二战以后英国、美国、日本(东京
朝鲜《勤劳者》杂志,1963年第10期刊载了金成泰写的一篇文章:《社会主义分配原则和“作业班工分制”》摘译如下:
地铁混凝土管片,一般要求对管片进行浸泡养护和长期淋水养护,这种养护制度增加了建厂投资和水的消耗。笔者在管片预制的生产实践中进行了大量的对比试验,提出了取消浸泡养护、缩