考试报名
考试报名
考试内容
考试大纲
在线客服
返回顶部

备考刷题,请到

CDA认证小程序

C4.5算法是由Ross Quinlan开发的用于产生决策树的算法。该算法是对Ross Quinlan之前开发的ID3算法的一个扩展。下列对C4.5算法的描述正确的是?
A. 每个节点的分支度只能为2
B. 使用gain ratio作为节点分割的依据
C. 可以处理数值型态的字段
D. 可以处理空值的字段
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

CART树每个节点的分支只能有2个

正确答案是:B、C、D。

分析如下:

1. **B: 使用gain ratio作为节点分割的依据**
- 正确。C4.5算法在选择节点分割时,使用的是增益率(gain ratio)而不是ID3算法中的信息增益。增益率是信息增益和分裂信息的比值,这样可以避免ID3算法偏好于具有更多分支的属性的问题。

2. **C: 可以处理数值型态的字段**
- 正确。C4.5算法可以处理连续型(数值型)数据。它通过找到一个最佳的分割点,将连续属性转化为离散属性,从而进行分割。

3. **D: 可以处理空值的字段**
- 正确。C4.5算法可以处理数据集中存在的缺失值。它采用了一种方法来分配权重给缺失值,从而在计算信息增益时考虑这些权重。

4. **A: 每个节点的分支度只能为2**
- 错误。C4.5算法允许每个节点有多个分支,而不是仅限于二叉树结构。根据不同的属性值,节点可以有多个分支。

综上所述,正确答案是B、C和D。