请解释决策树的基本原理，包括分裂准则、剪枝和防止过拟合的方法。

Question

Accepted Answer

考察点：考察对决策树模型的核心机制和泛化能力的理解。回答思路：说明决策树通过递归划分特征空间进行预测 能列举常用的分裂准则如信息增益、基尼指数 能解释剪枝的目的及预剪枝、后剪枝的区别 能说明限制深度、最小样本数等防过拟合手段

考察说明