CART 相对于 ID3 算法的优势

机器算法验证 机器学习 分类 算法 大车
2022-04-06 09:45:47

在生成纯度较差的节点的数据集上构建决策树时,与迭代二分法 3 (ID3) 算法相比,使用 CART 算法有什么好处吗?

1个回答

CART 进行二元拆分。ID3、C45及家族一用就耗尽一个属性。这有时会有所不同,这意味着在 CART 中,关于如何基于属性拆分值的决策会被延迟。这意味着 CART 很有可能比 C45 捕获更好的分割。

缺点是使用 CART 您无法创建规则,并且整个树更大且更难解释。无论如何,解释并不总是有用的。