各种决策树选择最优节点方法总结

1.ID3采用信息增益

2.C4.5次用信息增益比

3.CART如果是分类问题采用基尼系数，如果是回归问题采用均方差。

4.xgboost 采用自己的求解分数来选择分裂点。