r - R中的randomForest中使用了哪种决策树算法？

Question

我想知道，R中包randomForest中的随机森林的哪个实现用于生长决策树？是 CART, ID3, C4.5 ,...... 还是其他？

标签： rrandom-forestdecision-tree

Answer 1

根据?randomForest()描述状态：

randomForest 实现了 Breiman 的随机森林算法（基于 Breiman 和 Cutler 的原始 Fortran 代码）用于分类和回归。它也可以在无监督模式下用于评估数据点之间的接近度，Breiman L (2001)。“随机森林”。“基于：机器学习。45 (1): 5–32. doi:10.1023/A:1010933404324。

根据维基百科（https://en.wikipedia.org/wiki/Random_forest）：

Leo Breiman 在一篇论文中首次引入了随机森林。这篇论文描述了一种使用类似 CART的程序构建不相关树森林的方法。参考 Breiman L (2001)。“随机森林”。机器学习。45（1）：5-32。doi:10.1023/A:1010933404324。"

因此我会说它是 CART。