决策树算法

Posted tingtin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了决策树算法相关的知识,希望对你有一定的参考价值。

分支节点:度不为0的节点

决策树是一个树结构

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

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

决策树模型核心:

节点和有向边

节点有内部节点和叶节点2种类型

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

 

以上是关于决策树算法的主要内容,如果未能解决你的问题,请参考以下文章

鸢尾花决策树算法选题的目的和意义

决策树算法 CART和C4.5决策树有啥区别?各用于啥领域?

决策树算法总结

决策树算法原理

实验四 决策树算法及应用

5.10 决策树与ID3算法