- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
浅谈ID3决策树算法与改进算法对比
浅谈ID3 决策树算法与改进算法对比
摘要:ID3 算法作为最有影响的一种决策树算法应用于各个领域,其优点鲜
明,但缺点也较为突出,很多学者对其进行了改进,达到了一定效果。本文在简
单介绍该算法和其优缺点后,对现今的一些改进算法进行了总结分析,最后提出
继续改进ID3 算法是必要的。
关键字:ID3 算法,C4.5 算法,IBLE 算法,灰色关联度,粗糙集
ID3 Decision Tree Algorithm and Imoroved Algorithm Comparison
Abstract:ID3 algorithm is the most significative decision tree algorithm,and it
applied to many areas.ID3 algorithm has distinct advantages,but its disadvantages are
prominent also.Many scholars improved it and achieved some good results.The article
firstly introduced the algorithm and its good and bad points,secondly summarized and
analysised some last improved algorithm,finally broght up that it’s necessary to
improve ID3 algorithm futher.
Key words:ID3 algorithm, C4.5 algorithm,IBLE algorithm,grey relational
degeree,rough set
0 引言
决策树分类方法是一种有效的数据挖掘方法,Quinlan 提出的ID3 算法是最
有影响的一种决策树生成算法,它已经广泛的应用于各种领域。该算法将信息论
引入到了决策树算法中,把信息熵作为选择测试属性的标准,对训练实例集进行
分类并构造决策树,其关键是选择何种属性作为依据来对整个实例空间进行划
分。该算法优点多,但是缺点也较为突出。目前针对其各个方面的缺点,学者们
提出了各种改进方法,达到了一定的改进效果,对其进一步应用起到了一定的推
动作用。
1 ID3 决策树算法简介
ID3 算法采用自顶向下的方法来学习。采用信息增益量 (互信息)作为属性
选取的标准。设当前训练样本集: ,有s个样本;A 是训练样本集的一个描述
S
属性,取值为A ,A ,…,A ;C 为决策分类属性,具有m个不同值,定义了
1 2 n j
m个不同类C (j 1,2 ,…,m ),c 是 当中类C 的样本数。则信息增益
S
j j j
(互信息)可表示如下:
m
信息增益gainA I EA ,其中信息熵I pC log pC ,条件熵
j 2 j
j 1
n n m
您可能关注的文档
- 安全铸就辉煌 煤矿安全.doc
- 10会计09机电联谊策划.doc
- 资源综合利用循环经济产业链产业发展设想(高).doc
- 地理班四组论文开题报告书 冯艳伟.doc
- 开班事项.小组介绍.ppt
- 八上第五单元测试及答案1.doc
- 北师大版五年级下册1-5单元教材总体分析.doc
- 班 级 安 全 工 作 计 划(16开).doc
- 盲目减肥者容易踏入的13大误区.doc
- 不要用跳的拿东西.doc
- 2025年部编版小学道德与法治(五四制)五年级下册单元练习试卷(含答案)全册.pdf
- 2025年部编版小学道德与法治三年级下册单元测试题附答案(全册) .pdf
- 2025年部编版小学语文四年级下册期末高频考点检测卷-(含答案)_3 .pdf
- 2025年部编版小学道德与法治三年级下册9《生活离不开规则》教学设计 .pdf
- 2025年部编版小学语文四年级下册期末测试题(含答案) .pdf
- 2025年部编版小学语文四年级下册期末模拟试题及答案(共3套) .pdf
- 辽宁省辽阳市协作校2022-2023学年高二上学期期末考试历史试卷.docx
- 2025年部编版语文五年级上册第四单元类文阅读理解题(含答案) .pdf
- 2025年部编版语文一年级下册仿写句子汇总+各类句子专项题型练习 .pdf
- 辽宁省阜新市二中2022-2023学年高二上学期期末语文试卷.docx
文档评论(0)