机器学习算法（2）决策树

决策树 决策树是一种非常常用的非线性分类器，在介绍决策树之前，我们将先从二叉树入手。 1.二叉树决策 二叉树决策是最简单的决策树模型，由于每个非终止节点上采用线性分类器进行决策（所以也叫做二叉树分段线性分类器）——每个非终止结点有两个分支，故称为二叉树。 二叉树可以将多类问题或者多峰问题转换为多级的线性问题。 二叉树算法步骤 1. 采用小写g函数（参考之前的线性分类器设计方法），决策面正负侧判别；

>>阅读原文<<