Timezone: »

Boosted Histogram Transform for Regression
Yuchao Cai · Hanyuan Hang · Hanfang Yang · Zhouchen Lin

Wed Jul 15 04:00 PM -- 04:45 PM & Thu Jul 16 03:00 AM -- 03:45 AM (PDT) @
In this paper, we propose a boosting algorithm for regression problems called \textit{boosted histogram transform for regression} (BHTR) based on histogram transforms composed of random rotations, stretchings, and translations. From the theoretical perspective, we first prove fast convergence rates for BHTR under the assumption that the target function lies in the spaces $C^{0,\alpha}$. Moreover, if the target function resides in the subspace $C^{1,\alpha}$, by establishing the upper bound of the convergence rate for the boosted regressor, i.e. BHTR, and the lower bound for base regressors, i.e. histogram transform regressors (HTR), we manage to explain the benefits of the boosting procedure. In the experiments, compared with other state-of-the-art algorithms such as gradient boosted regression tree (GBRT), Breiman's forest, and kernel-based methods, our BHTR algorithm shows promising performance on both synthetic and real datasets.

Author Information

Yuchao Cai (AI Lab, Samsung Research China - Beijing)
Hanyuan Hang (AI Lab, Samsung Research China - Beijing)
Hanfang Yang (Renmin university of China)
Zhouchen Lin (Peking University)

More from the Same Authors