决策树的损失函数(四)

决策树的损失函数(四)_第1张图片
C(T) 是 叶子节点的个数 * 叶子节点的熵值
a 是设定的参数
Tleaf 是叶子节点的个数,叶子节点越多, 越差,容易过拟合

计算后进行取损失函数最小的

在这里插入图片描述
Nt 当前叶子节点有几个样本
Ht 当前叶子节点的熵值
Ct越小,代表效果越好

你可能感兴趣的:(机器学习,决策树,算法)