机器学习从原理到应用Chp8_决策树.pptx

第8章决策树;大纲;决策树模型是一种树状模型，可用于分类或回归

树：分级，将一个复杂问题转化为若干个简单问题来解决（分而治之）

对多类分类任务和多峰分布数据尤其适合

树：由结点和有向边组成

结点：特征空间子集

边：划分规则

从根结点到叶子结点的有向边代表了一条决策路径。

决策树的路径是互斥并且完备的;;;大纲;决策树构建;决策树构建;大纲;?;熵经验熵;条件熵经验条件熵;信息增益;例：信息增益;信息增益;?;Gini指数：无需log，计算更快

为什么不用错误率？

错误率曲线分两个区间，在每个区间是直线，如果划分后的子结点和父结点在同一条直线上，则划分后错误率不会下降，从而无法