决策树的面试题及答案.docxVIP

决策树的面试题及答案

一、单项选择题（共20分）

1.在决策树算法中，用于衡量样本集合纯度最常用的指标是（）。

A.信息增益

B.基尼系数

C.误差率

D.欧氏距离

答案：B

2.下列关于信息增益的描述，错误的是（）。

A.信息增益表示得知特征X的信息而使得类Y的信息不确定性减少的程度

B.信息增益越大，特征X对样本集的划分效果越好

C.信息增益总是越大越好，不需要考虑过拟合问题

D.ID3算法使用信息增益作为特征选择的标准

答案：C

3.CART（ClassificationandRegressionTrees）算法在分类树中，默认使用（）作为划分标准。

A.信息增益

B.信息增益率

C.基尼系数

D.卡方检验

答案：C

4.下列哪种方法可以有效解决决策树过拟合的问题？（）

A.增加树的深度

B.增加叶子节点的数量

C.剪枝

D.增加训练数据量

答案：C

5.随机森林算法中，为了降低模型方差，主要采用了以下哪种策略？（）

A.增加树的深度

B.Bagging采样

C.Boosting采样

D.增加特征数量

答案：B

6.在XGBoost算法中，相比于传统的GBDT，