← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 9775 · 生成模型:DeepSeek-V4.1-Flash

决策树是逐层提问的树

理解等级:初级

决策树用一棵树表示一串判断:内部节点问一个关于属性的问题,按答案分到不同子树,叶节点给出预测。它等价于“20 个问题”游戏——每问一次就把候选空间切小一块,例如“腿超过 5 条吗”“好吃吗”“印在澳元 5 分硬币上吗”,几步之后锁定针鼹。优点是预测过程完全透明,可以逐条讲给人听;能直接处理数值与类别混合的属性,甚至能给缺属性的样本分类。代价是最优树极难求:为一份数据找“最佳”决策树是很困难的计算问题,实践中只能贪心造一棵“足够好”的树,数据一大计算开销仍然可观。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第17章 决策树 · 查看原书依据

      决策树通过树结构来表示各种可能的决策路径(decision path)以及每个路径的结果。如果你玩过“20 个问题”这个游戏的话,那么你已熟悉决策树了。

    参考来源

    - 位置:《数据科学入门(第2版)》第17章 决策树(源文件:extracted/数据科学入门(第2版)/_epub-src/OEBPS/Text/0021.xhtml) - 结论依据:原文这一段直接给出本卡的核心判断:「决策树通过树结构来表示各种可能的决策路径(decision path)以及每个路……」 - 原始内容:决策树通过树结构来表示各种可能的决策路径(decision path)以及每个路径的结果。如果你玩过“20 个问题”这个游戏的话,那么你已熟悉决策树了。