决策树算法

Scikit-learn中的决策树
决策树在MLib中的实现解析
Microsoft 决策树算法技术参考

决策树算法主要分为三部分：

• 1.特征选择：信息增益最大或者信息增益比最大的特征
• 2.树的生成：回归树平方差最小化准则，分类树基尼指数最小化准则
• 3.树的剪枝：形成一个子树序列，交叉验证选取最优子树

​