决策树与分类算法之CART算法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36890813/article/details/89072526

一、什么是CART算法

CART算法用得GINI指标把每个节点找到,不同于ID3得信息增益,或者C4.5得信息增益率。GINI指标得值越小越好。
在这里插入图片描述

二、找到某个最好的节点

在这里插入图片描述
这里以会飞这个属性为例子

在这里插入图片描述
后面再算胎生动物,水生动物等等的GINI指标,取最小值的属性作为节点。

猜你喜欢

转载自blog.csdn.net/qq_36890813/article/details/89072526