知识卡片
决策树的节点与路径结构
一棵决策树由三类节点构成:根节点是整棵树唯一的起点,承载第一个判断属性;内部节点表示后续的判断属性,每个分叉对应这个属性的一种可能取值;叶节点不再分裂,直接给出一个分类结果。从根节点到某个叶节点的一条路径,就记录了某个样本在所有被用到属性上的取值组合,这条路径的终点就是模型给出的类别。用途上,这种结构让分类逻辑像流程图一样可读——顺着分支走一遍,就能知道模型为什么这样判断。边界在于:标准决策树通常只有一个输出值,若要多个输出,需要建立多棵独立的树。反例是金融风控里既想判断“是否逾期”又想判断“额度多少”,单棵树无法同时给出两个结论。可迁移启发是:设计任何分层判断体系时,先明确“节点放判断条件、叶子放结论”,能大幅提升结构清晰度。 结构示意: 根节点(有房?)→是→叶(按时还款);否→内部节点(已婚?)→是→叶(按时还款),否→叶(逾期风险高)。
结构图:
graph TD
A[根节点: 有房?] -->|是| B[叶节点: 按时还款]
A -->|否| C[内部节点: 已婚?]
C -->|是| D[叶节点: 按时还款]
C -->|否| E[叶节点: 逾期风险高]
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 最容易理解的分类算法:决策树 5.2 决策树原理 · 查看原书依据
一般情况下,一棵决策树包含一个根节点、若干个内部节点和若干个叶节点。树中的根节点与每个内部节点都表示一个属性,叶节点表示一个分类结果,每个分叉路径代表某个可能的属性值,而每个从根节点到该叶节点所经历的路径则表示分类对象的所有属性值
参考来源
- 位置:《产品经理进阶:100个案例搞懂人工智能 (林中翘)》第5章《最容易理解的分类算法:决策树》(源文件:`../../book-sources/extracted/产品经理进阶:100个案例搞懂人工智能 (林中翘)/_epub-src/OEBPS/text00010.html`,来源项目 a19c7933-4eda-4176-aebd-30fe7e1ad292)
- 结论依据:原文5.2节明确定义“一棵决策树包含一个根节点、若干个内部节点和若干个叶节点”,并指出内部节点表示属性、叶节点表示分类结果、根到叶的路径表示分类对象的所有属性值,直接支撑本卡对树结构的拆解。
- 原始内容:一般情况下,一棵决策树包含一个根节点、若干个内部节点和若干个叶节点。树中的根节点与每个内部节点都表示一个属性,叶节点表示一个分类结果,每个分叉路径代表某个可能的属性值,而每个从根节点到该叶节点所经历的路径则表示分类对象的所有属性值