简要介绍一下决策树
哪些公司问过
答案要点
- 内部节点是特征测试,分支是测试结果,叶节点输出类别或数值
- 划分准则:ID3信息增益、C4.5信息增益比、CART基尼指数或平方误差
- 递归划分直到满足停止条件
- 优点是可解释、无需归一化;缺点是易过拟合、不稳定
- 用剪枝或随机森林、GBDT等集成方法改进
易错点
- 说决策树需要特征归一化
- 混淆ID3、C4.5、CART的划分准则
- 只讲优点不提过拟合与剪枝
面试官常见追问
- 信息增益和基尼指数有什么区别?
- 预剪枝和后剪枝有什么区别?
- 随机森林和GBDT有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。