- 1、本文档共127页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第4讲 决策树与链接分析
第4讲 决策树与链接分析
莫同
motong@
上一讲回顾
• 特征与分类
– 特征
– 概念描述
– 分类
• 概率基础
– 概率基本概念
– 古典概型
– 条件概率
• 贝叶斯分类
– 贝叶斯公式
– 贝叶斯决策理论
– 朴素贝叶斯分类
– 贝叶斯网络
内容提要
1 •决策树概述
2 •建立方法
3 • 图论基础
4 •链接分析应用
内容提要
1 •决策树概述
2 •建立方法
3 • 图论基础
4 •链接分析应用
决策树概述
• 从一个游戏开始
– 两组人,一组两个人
– 屏幕上打出一种水果,你们来猜
– 猜的人不能看屏幕,但是可以问问题
– 另一个人可以看屏幕,回答猜的人的问题,但只
能回答“是”或“否”
– 问问题次数少的队获胜
– 最多问10个问题
决策树概述
• 谜题1——A组
决策树概述
• 谜题2——B组
决策树概述
• 如何才能快速获胜?
– 合适的分类特征
– 快速的缩小范围
决策树概述
• 决策树示例
根节点
(root node) 路径
代表一个规
子节点 则
(child node)
A Binary
Decision
Tree
叶节点
(leaf node)
决策树概述
• 决策树
– 提供了一种展示类似在什么条件下会得到什么值
这类规则的方法
– 每个分支要么是一个新的决策节点,要么是树的
叶子。在沿着决策树从上到下遍历的过程中,在
每个节点都会遇到一个问题,对每个节点上问题
的不同回答导致不同的分支,最后会到达一个叶
子节点。这个过程就是利用决策树进行分类的过
程,利用几个变量(每个变量对应一个问题)来
文档评论(0)