统计学习方法笔记 -- 决策树

决策树  什么是决策树？        决策树可以看成一系列if-then的规则，这个很好理解  也可以看成是条件概率分布，  X为特征，x1，x2  Y为分类，1，-1  那么对于每个叶节点，相当于对于每个经过的中间结点的条件概率  当x1=a,x2=b的时候为1分类的概率>0.5，则认为是1分类 决策树学习  决策树学习的本质是从训练数据集上归纳出一组分类规则  但与训练集不相矛盾的决策树可能

>>阅读原文<<