Abstract
Tree ensembles are looked at in distribution space, that is, the limit case of infinite sample size. It is shown that the simplest kind of trees is complete in D-dimensional $L_2(P)$ space if the number of terminal nodes T is greater than D. For such trees we show that the AdaBoost algorithm gives an ensemble converging to the Bayes risk.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have