sklearn DecisionTreeClassifier:哪个是optmized Cart算法实现?

时间:2013-11-07 18:30:20

标签: python algorithm decision-tree

根据在线sklearn文档(v0.14),树分类器的增长是通过“CART算法的优化版本”完成的。有人知道有关此类实施的详细信息吗?我正在编写一个自制的Cart训练算法,考虑到相同的输入,我的版本最多只能慢20倍。

感谢您分享任何信息

彼得

1 个答案:

答案 0 :(得分:2)

显然,从comments in the source开始,CART算法带来了一些来自文学经典的附加功能:

  • 升。 Breiman,J。Friedman,R。Olshen和C. Stone,“分类和 回归树“,Wadsworth,Belmont,CA,1984。

  • 吨。 Hastie,R。Tibshirani和J. Friedman。 “统计要素” 学习“,Springer,2009。

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