(注:本篇博文是对<统计学习方法>中决策树一章的归纳总结,下列的一些文字和图例均引自此书~) 决策树(decision tree)属于分类/回归方法.其具有可读性.可解释性.分类速度快等优点.决策树学习包含3个步骤:特征选择.决策树生成.决策树修剪(剪枝). 0 - 决策树问题 0.0 - 问题描述 假设训练集为 $$D=\{(x_1,y_1),(x_2,y_2),\cdots ,(x_N,y_N)\},$$ 其中$x_i=(x_i^{(1)},x_i^{(2)},\cdots,x_i^{(n…