cart算法生成决策树的过程中寻找的是最优特征还是最优特征切分点
时间: 2024-04-21 07:29:08 浏览: 200
python实现连续变量最优分箱详解–CART算法
5星 · 资源好评率100%
CART算法生成决策树的过程中,寻找的是最优特征切分点。具体来说,CART算法通过计算每个特征在当前节点的基尼指数或信息增益等指标,选择最优的特征作为切分特征。然后,针对该特征的每个取值,计算切分点,并选择最优的切分点作为当前节点的分裂点,将数据集划分为两个子节点。这个过程会递归进行,直到满足某个终止条件,如达到指定的树深度或节点包含的样本数小于某个阈值。
阅读全文