task1 双瓜第四章

第四章 决策树

4.1决策树是基于树结构进行决策的,决策树基本算法中,有三种情形导致递归返回:1当前结点所有样本属于同一类别,无需划分。2当前属性集为空,或是所有属性上取值相同,无法划分。3当前节点包含的样本集合为空,不能划分。

4.2划分选择 1信息增益 2增益率 3基尼指数

4.3剪枝处理 1预剪枝 2后剪枝

4.4 连续与缺失值

4.5多变量决策树