sklearn DecisionTreeClassifier:这是一个优化的Cart算法实现



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

感谢您分享任何信息

Pietro

显然,从源代码中的评论来看,这是CART算法,它添加了一些借鉴自文学经典的功能:

  • L。Breiman、J.Friedman、R.Olshen和C.Stone,"分类和回归树",Wadsworth,加利福尼亚州贝尔蒙特,1984年。

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

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

最新更新