2020年3月5日

机器学习-决策树-ID3决策树

摘要: 机器学习-决策树-ID3决策树 原理看上一篇,这篇只有代码实现 它以信息熵为度量标准,划分出决策树特征节点,每次优先选取信息量最多的属性,也就是使信息熵变为最小的属性,以构造一颗信息熵下降最快的决策树。 缺点 ID3算法的节点划分度量标准采用的是信息增益,信息增益偏向于选择特征值个数较多的特征。而取 阅读全文

posted @ 2020-03-05 23:36 嘣嘣嚓 阅读(303) 评论(0) 推荐(0)

机器学习-决策树的基本思想

摘要: 机器学习-决策树的基本思想 决策树算法是最早的机器学习算法之一。 算法框架 1.决策树主函数 各种决策树的主函数都大同小异,本质上是一个递归函数。该函数的主要功能是按照某种规则生长出决策树的各个分支节点,并根据终止条件结束算法。一般来讲,主函数需要完成如下几个功能。 (1)输入需要分类的数据集和类别 阅读全文

posted @ 2020-03-05 00:20 嘣嘣嚓 阅读(1071) 评论(0) 推荐(0)

导航