Sklearn 的 DecisionTreeClassifier 和 CART 的区别

Posted 2023-03-12

【中文标题】Sklearn 的 DecisionTreeClassifier 和 CART 的区别

【英文标题】：Difference Between Sklearn's DecisionTreeClassifier and CART

【发布时间】：2020-02-05 01:16:18

【问题描述】：

了解Sklearn的CART和DecisionTreeClassifier的区别。

在 Sklearn 的 documentation 中，它说“scikit-learn 使用了 CART 算法的优化版本”。但是，我在任何地方都找不到这个优化是什么！

如果你能帮我弄清楚这里发生了什么样的优化以及两者之间的区别是什么，那就太好了。

【参考方案1】：

看着source，他们引用了

    .. [2] L. Breiman, J. Friedman, R. Olshen, and C. Stone, "Classification
           and Regression Trees", Wadsworth, Belmont, CA, 1984.
    .. [3] T. Hastie, R. Tibshirani and J. Friedman. "Elements of Statistical
           Learning", Springer, 2009.
    .. [4] L. Breiman, and A. Cutler, "Random Forests",
           https://www.stat.berkeley.edu/~breiman/RandomForests/cc_home.htm