当前位置:   article > 正文

机器学习学习笔记:决策树归纳算法(ID3)_电脑的购买记录如上表所示,用信息增益法建立一颗验证的决策树

电脑的购买记录如上表所示,用信息增益法建立一颗验证的决策树

前言:

决策树是机器学习分类方法中的一个重要的算法。决策树分类一般只适用于小数据。

什么是决策树?

决策树是一个类似于流程图的树结构:其中,每个内部结点表示在一个属性上的测试,每个分支代表一个属性的输出,而每个树叶结点代表类或类结点。树的最顶层是根节点。(根节点的选取十分重要)


熵(entropy)概念:

信息熵计算是决策树中的计算环节。

1948年,香农提出了“信息熵”的概念。

一条信息的信息量大小和它的不确定性有直接的

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/知新_RL/article/detail/768609
推荐阅读
相关标签
  

闽ICP备14008679号