首页 存档 技术 查看内容

深入浅出理解决策树算法(一)-核心思想

2018-3-30 13:00 |来自: 互联网 648 0

摘要: 深入浅出理解决策树算法(一)-核心思想 1 算法思想 决策树(decision tree)是一个树结构(可以是二叉树或非二叉树)。 其每个非叶节点表示一个特征属性上的测试,每个分支代表这个特征属性在某个值域上的输出, ...

深入浅出理解决策树算法(一)-核心思想


1
算法思想


决策树(decision tree)是一个树结构(可以是二叉树或非二叉树)。


其每个非叶节点表示一个特征属性上的测试,每个分支代表这个特征属性在某个值域上的输出,而每个叶节点存放一个类别


使用决策树进行决策的过程就是从根节点开始,测试待分类项中相应的特征属性,并按照其值选择输出分支,直到到达叶子节点,将叶子节点存放的类别作为决策结果。


总结来说:

决策树模型核心是下面几部分:

  • 结点和有向边组成

  • 结点有内部结点和叶结点俩种类型

  • 内部结点表示一个特征,叶节点表示一个类


决策树表示如下:

声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部