4

Understand the difference between CART and DecisionTreeClassifier of Sklearn.

In Sklearn's documentation, it says that "scikit-learn uses an optimised version of the CART algorithm". However, I couldn't find what this optimisation was anywhere!

It would be great if you could help me figure out what sort of optimisation happens here and what are the differences between the 2.

Venkatachalam
  • 16,288
  • 9
  • 49
  • 77
Sanchez_P
  • 51
  • 3

1 Answers1

0

Looking at the source, they reference 

    .. [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
zglin
  • 2,891
  • 2
  • 15
  • 26