摘要: 一、定义 决策树是一种对实例进行分类的树形结构。 决策树由结点和有向边组成。 结点有两种类型:内部节点表示一个特征或属性,叶节点表示一个类。 二、算法 计算最优特征子函数:不同标准导致不同类型的决策树, ID3的最优特征选择标准是信息增益,C4.5是信息增益率,CART是节点方差的大小 框架: 1- 阅读全文
posted @ 2018-04-19 18:35 夜游星 阅读(445) 评论(0) 推荐(0) 编辑