知识卡片
决策树是逐层提问的树
决策树用一棵树表示一串判断:内部节点问一个关于属性的问题,按答案分到不同子树,叶节点给出预测。它等价于“20 个问题”游戏——每问一次就把候选空间切小一块,例如“腿超过 5 条吗”“好吃吗”“印在澳元 5 分硬币上吗”,几步之后锁定针鼹。优点是预测过程完全透明,可以逐条讲给人听;能直接处理数值与类别混合的属性,甚至能给缺属性的样本分类。代价是最优树极难求:为一份数据找“最佳”决策树是很困难的计算问题,实践中只能贪心造一棵“足够好”的树,数据一大计算开销仍然可观。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 第17章 决策树
原书出处 · 1 处
- 第17章 决策树 · 查看原书依据
决策树通过树结构来表示各种可能的决策路径(decision path)以及每个路径的结果。如果你玩过“20 个问题”这个游戏的话,那么你已熟悉决策树了。
参考来源
- 位置:《数据科学入门(第2版)》第17章 决策树(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0021.xhtml)
- 结论依据:原文这一段直接给出本卡的核心判断:「决策树通过树结构来表示各种可能的决策路径(decision path)以及每个路……」
- 原始内容:决策树通过树结构来表示各种可能的决策路径(decision path)以及每个路径的结果。如果你玩过“20 个问题”这个游戏的话,那么你已熟悉决策树了。