热线电话:13121318867

登录
2020-04-28 阅读量: 3613
决策树都是二叉树?

不是

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

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

叶节点:对应于决策结果

根节点包含样本全集;

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

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

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

0.2655
2
关注作者
收藏
评论(0)

发表评论

暂无数据
推荐帖子