wo5656500

2020-04-28   阅读量: 2989

机器学习

决策树都是二叉树?

扫码加入数据分析学习群

不是

决策树模型是运用于分类以及回归的一种树结构。决策树由节点和有向边组成,一般一棵决策树包含一个根节点、若干内部节点和若干叶节点。决策树的决策过程需要从决策树的根节点开始,待测数据与决策树中的特征节点进行比较,并按照比较结果选择选择下一比较分支,直到叶子节点作为最终的决策结果。

内部节点:对应于一个属性测试

叶节点:对应于决策结果

根节点包含样本全集;

每个节点包括的样本集合根据属性测试的结果被划分到子节点中;

根节点到每个叶节点的路径对应对应了一个判定测试路径;

决策树算法包括:ID3,C4.5,C5.0和cart树

0.2655 1 2 关注作者 收藏

评论(0)


暂无数据

推荐课程

推荐帖子