gyro永不抽风！
·
西瓜书 绪论 习题
💡
原文中文，约1600字，阅读约需4分钟。
📝
内容提要
本文讨论了决策树的结构及其合取式的析合范式。通过动态规划方法，定义状态以计算子决策树的情况数，并考虑冗余等价情况的去除。最后举例说明线性回归的相关公式。
🎯
关键要点
- 决策树可以看作一棵树，每个取式是子树或叶子节点。
- 合取式的析合范式是在整棵树中取互相不包含的子树或叶子节点。
- 使用动态规划方法定义状态以计算子决策树的情况数，状态为 f[u][p]。
- 需要去除冗余的等价情况，递推方程为 f[u][p] = ∑ f[v_i][p_i]，并减去冗余情况。
- 举例说明线性回归的相关公式，涉及期望计算和概率分布。
❓
延伸问答
决策树的结构是怎样的？
决策树可以看作一棵树，每个取式是子树或叶子节点。
什么是合取式的析合范式？
合取式的析合范式是在整棵树中取互相不包含的子树或叶子节点。
如何计算子决策树的情况数？
使用动态规划方法定义状态 f[u][p] 来计算子决策树的情况数。
在计算中如何处理冗余情况？
需要去除冗余的等价情况，递推方程为 f[u][p] = ∑ f[v_i][p_i]，并减去冗余情况。
线性回归的相关公式是怎样的？
线性回归涉及期望计算和概率分布，具体公式在文中有详细说明。
动态规划在决策树中的应用是什么？
动态规划用于定义状态以计算子决策树的情况数，优化决策树的构建过程。
➡️
