决策树一、前言二、决策树学习三、CART（Classification And Regression Tree）知识点：
一、前言1.决策树学习存在三个过程：特征选择，决策树生成，决策树剪枝。2.决策树的节点有两种类型：内部节点和叶节点，内部节点表示一个特征，叶子节点代表一个类别。二、决策树学习1.特征选择特征选择就是要优先选取对于训练数据具有良好分类能力的特征进行特征空间的划分，其准则就是信息增益或信息增益比。根据信息增益准则的特征选择方法是：对训练数据集或数据子集D，计算每个特征的信息增益...
