决策树笔记

一、决策树 决策树的定义:分类决策树模型是一种描述对实例进行分类的树形结构。决策树由结点和有向边组成。结点分为内部结点和叶结点。内部结点表示一个特征或属性,叶节点表示一个类。 决策树的学习主要包括三个步骤: 特征选择 决策树的生成 决策树的修剪 决策树学习的常用算法有ID3、C4.5与CART。其中ID3特征选择的准则是信息增益,C4.5的是信息增益率,CART是基尼指数。 1、特征选择: 熵(e
相关文章
相关标签/搜索