python - sklearn DecisionTreeClassifier：优化的Cart算法实现是什么？

Question

根据在线 sklearn 文档 (v0.14)，树分类器的增长是通过“CART 算法的优化版本”完成的。有人知道这种实施的细节吗？我正在编写一个自制的购物车训练算法，在相同的输入下，我的版本最多慢 20 倍。

感谢您分享任何信息

彼得罗

Answer 1

显然，从源代码中的评论来看，它是 CART 算法，它具有一些从文学经典中借用的附加功能：

• L. Breiman、J. Friedman、R. Olshen 和 C. Stone，“分类和回归树”，Wadsworth，Belmont，CA，1984 年。

• T. Hastie、R. Tibshirani 和 J. Friedman。“统计学习要素”，施普林格，2009 年。

• L. Breiman 和 A. Cutler，“随机森林”， http://www.stat.berkeley.edu/~breiman/RandomForests/cc_home.htm