首页 > 代码库 > 《统计学习方法》读书笔记之决策树

《统计学习方法》读书笔记之决策树

1 将决策树看作条件概率分布

  决策树可表示为给定特征条件下类的条件概率分布。即,将特征空间划分为互不相交的单元,每个单元对应于决策树中一条从根节点到叶节点的路径。每个单元对应一个条件概率分布。一个好的决策树在叶节点上的条件概率(即一个单元内的条件概率)应该偏向某个类,即保证叶子节点内的数据的熵很小。

2 决策树的学习

  

《统计学习方法》读书笔记之决策树