- 2
- 0
- 约4.45千字
- 约 6页
- 2024-03-02 发布于辽宁
- 举报
ID3算法的改进
摘要:本文基于ID3算法的原有思路,再把属性的重要性程度值纳入了属性选择的度量标准中,以期获得更适合实际应用的分类划分结果。
一、ID3算法的不足
ID3算法使用信息增益作为属性选择度量值,其倾向于选择具有大量值的属性,但没有考虑到属性在实际应用分类中的重要程度,因为依靠取信息熵最大的属性在现实情况中却并不那么重要,因此可能会得到不太有用的划分结果。举个简单的例子,在对淘宝用户行为进行分析时,尽管依据用户ID可以得到最大的信息增益,但是这并不符合分析的要求,因为,我们需要得到的是用户的购买行为,在分析中,我们会更多的考虑用户曾经浏览过的商品或者已经购买了的商品。在这个情景中,根据信息熵来度量属性的选择就不太合理,所以需要对其进行改进。
二、改进思路
本次设计中在属性选择上加入了属性重要程度值:因为采用信息增益的方法会倾向于选择拥有较多可能属性值的属性,为了弥补这一缺陷,所以在选择时就加入了属性的重要程度值。属性重要程度值考虑了属性在分裂数据中所处的地位。在处理数据的时候,会首先根据经验或需要判断出数据集合里面的属性值的重要程度,例如,在上面淘宝用户行为分析中,我们可能会人为的给予属性(“浏览过的商品”)最高重要程度值:0.8,而给属性(“用户ID”)较低的重要程度值:0.2。在明确了属性重要程度值以后,我们会在计算每个属性信息增益后将信
您可能关注的文档
- 教育走向生本学习心得体会范文.docx
- 教资重难点记忆口诀,轻松掌握知识点!.docx
- 散光症状及治疗.docx
- 散文语言的特点.docx
- 散文阅读及答案.docx
- 散杂货海运出口操作流程.docx
- 散热器热工性能实验指导书.docx
- 散粮装卸工艺.docx
- 散货装卸粉尘污染防治.docx
- 敬老院关爱老人心理健康活动计划.docx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 【历史】西方重要国家考点汇总!(上).pdf VIP
- (2026版)《中华人民共和国危险化学品安全法》PPT课件.pptx VIP
- PW2330-2.0数据手册下载.pdf VIP
- 2025年演出经纪人演出培训课件制作与交互设计专题试卷及解析.pdf VIP
- 2025年演出经纪人艺人危机公关失败案例剖析与教训总结专题试卷及解析.pdf VIP
- 2025年特许金融分析师非线性时间序列模型简介与应用专题试卷及解析.pdf VIP
- 2025年人教版高二不等式进阶证明专题试卷及解析.docx VIP
- 2025年特许金融分析师全球市场中的行为金融学应用专题试卷及解析.pdf VIP
- 管理制度尾矿库安全管理制度.pdf VIP
- 通用学术英语(北京科技大学)中国大学MOOC慕课 章节测验客观题答案.docx VIP
原创力文档

文档评论(0)