爱撒娇路人

文章
5
资源
0
加入时间
3年0月21天

决策树评判标准

针对分类问题,划分规则的评判可以分为两步:1.如果一个节点上的数据都差不多是同一类别,那么,这个节点就几乎不需要再做划分了,否则想要针对该节点,生成新的划分规则。2.如果新的规则能基本上把节点上不同类别的数据离开,使得每个子节点上都是类别比较单一的数据,那么这个规则就是一个好规则。当前节点记为m,节点上一共有Nm个数据。定义类别i在该节点上的占比如下: 现在定义节点的不纯度,通...