python - Sklearn の DecisionTreeClassifier と CART の違い

Question

Sklearn の CART と DecisionTreeClassifier の違いを理解する。

Sklearn のドキュメントでは、「scikit-learn は最適化されたバージョンの CART アルゴリズムを使用する」と記載されています。しかし、この最適化がどこにあるのかを見つけることができませんでした!

ここでどのような最適化が行われるのか、また 2 つの違いは何かを理解するのを手伝っていただければ幸いです。

Answer 1

ソースを見ると、彼らは参照しています

    .. [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