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

备考刷题,请到

CDA认证小程序

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

题目问的是哪个决策树的算法采用盆栽法由上而下的方式进行剪枝。A选项:CHAID算法采用盆栽法由上而下的方式进行剪枝。B选项:CART算法采用基于贪心的递归分割和剪枝策略。C选项:C4.5算法采用自顶向下的递归分割和剪枝策略。D选项:以上三个选项中只有A选项,即CHAID算法采用盆栽法由上而下的方式进行剪枝。因此,答案是A选项

正确答案是:B: CART

专业分析:

1. **CART(Classification and Regression Trees)**:
- CART算法采用的是一种自顶向下递归分割(Top-Down Recursive Partitioning)的方式来构建决策树。
- 在剪枝过程中,CART算法使用一种称为“代价复杂度剪枝”(Cost Complexity Pruning)的技术,这种技术通过比较子树和其父节点的误差来决定是否剪枝。
- 这种剪枝方法可以看作是自顶向下的,因为它从树的顶部开始评估并剪除不必要的分支。

2. **CHAID(Chi-squared Automatic Interaction Detector)**:
- CHAID算法主要用于分类问题,特别是用于分类变量之间的交互作用检测。
- 它是基于卡方检验的分裂准则,不同于CART,它并不采用盆栽法(Bonsai Technique)来剪枝。

3. **C4.5**:
- C4.5算法是ID3算法的改进版,主要用于分类问题。
- 它使用一个基于信息增益率的分裂准则,剪枝方法采用的是“错误率剪枝”(Error-based Pruning),也与盆栽法不同。

综上所述,只有CART算法采用了一种可以理解为自顶向下的剪枝技术,因此正确答案是B: CART。