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

备考刷题,请到

CDA认证小程序

下列哪个决策树的算法采用盆栽法 (Bonsai Technique)由上而下(Top-Down)的方式来剪枝?
A. CHAID
B. CART
C. C4.5
D. 以上皆是
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

正确答案是:B: CART

分析如下:

决策树算法是一种用于分类和回归的机器学习方法,常见的决策树算法包括CHAID、CART和C4.5。每种算法在构建和剪枝决策树时采用的方法和技术有所不同。

1. **CHAID (Chi-squared Automatic Interaction Detector)**:
- CHAID是一种基于卡方检验的决策树算法,主要用于分类问题。
- 它通过卡方统计量来选择分裂节点,采用的是合并和分裂的策略,而非盆栽法。

2. **CART (Classification and Regression Trees)**:
- CART是一种广泛使用的决策树算法,适用于分类和回归问题。
- 它通过基尼不纯度(分类)或均方误差(回归)来选择分裂节点。
- CART采用的是从上而下(Top-Down)的方式来构建树,并使用盆栽法(Bonsai Technique)进行剪枝,即先构建一棵完整的树,然后从下向上进行剪枝,以防止过拟合。

3. **C4.5**:
- C4.5是由Quinlan开发的,用于分类问题的决策树算法,是ID3算法的改进版本。
- 它通过信息增益比来选择分裂节点,并采用错误率修正的方法来进行剪枝。
- C4.5采用的剪枝方法与CART有所不同,不完全是盆栽法。

综上所述,CART算法采用的是盆栽法(Bonsai Technique)由上而下(Top-Down)的方式来剪枝。因此,正确答案是B: CART。