Random forests are ensemble methods which grow trees as base learners and combine their predictions by averaging. Random forests are known for their good practical performance, particularly in high-dimensional settings. On the theoretical side, several studies highlight the potentially fruitful connection between the random forests and the kernel methods. In this paper, we work out this connection in detail. In particular, we show that by slightly modifying their definition, random forests can be rewritten as kernel methods (called KeRF for kernel based on random forests) which are more interpretable and easier to analyze. Explicit expressions of KeRF estimates for some specific random forest models are given, together with upper bounds on their rate of consistency. We also show empirically that the KeRF estimates compare favourably to the random forest estimates. Index Terms-Random forests, randomization, consistency, rate of consistency, kernel methods.
We refer to REF for a recent discussion on the connection between decision forests and kernel methods.
Random Forests and Kernel Methods
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Mathematics Computer Science