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