首页 > 试题广场 >

下面关于ID3算法中说法错误的是（）

[单选题]

下面关于ID3算法中说法错误的是（）

信息增益可以用熵，而不是GINI系数来计算

选取信息增益最大的特征，作为树的根节点

推荐

牛客-007

答案：D
ID3 算法生成的决策树是一棵多叉树，分支的数量取决于分裂属性有多少个不同的取值。

编辑于 2015-06-17 21:29:24 回复(0)

flyersong

id3算法是多叉树模型。

发表于 2018-04-11 17:11:14 回复(0)

MyGoodHelper

ID3算法（Iterative Dichotomiser 3 迭代二叉树3代）是一个由Ross Quinlan发明的用于决策树的算法。可以归纳为以下几点：

D3算法对数据的要求：

1) 所有属性必须为离散量；

2) 所有的训练例的所有属性必须有一个明确的值；

3) 相同的因素必须得到相同的结论且训练例必须唯一。

发表于 2015-01-14 22:56:36 回复(0)

linlh

Iterative Dichotomiser，该算法使用的是信息增益作为分支选择特征的标准。

‌C4.5选择是利用信息增益比来作为特征的选择标准。

gini系数的一种理解方式可以结合方差来考虑，假设有KKKK个类，样本点属于第 $K$ 类的概率为 $pkpkp_kpk$ ,Gini的定义如下:
$图片说明$

发表于 2020-04-30 15:31:49 回复(0)

提交观点

问题信息

C++工程师搜狗数理统计 2015

来自：搜狗2015 C++工...

上传者：小牧魔法袋

难度：

4条回答 479收藏 16016浏览

扫一扫，把题目装进口袋