提升学习算法简述：AdaBoost, GBDT和XGBoost (4)

第一项为左子树的cost，第二项为右子树的cost，第三项为划分前的cost，最后一项定义为由于节点划分带给整棵树的复杂度提升，可以作为是否切分节点的标准。有了节点划分标准，就可以将树结构迭代地构建出来。

XGBoost可以说完美地将正则化融入到GBDT模型中。