Learning performance of regularized moving least square regression

摘要

Moving least square regression is an important local learning algorithm. In this paper, we consider a regularized moving least square regression algorithm in reproducing kernel Hilbert space. The localized representer theorem is different from the classical representer theorems for regularized kernel machines. It shows that, regularization not only ensures the computational stability, it is also necessary for the algorithm to preserve localization property. We also studied the learning performance of the regularized moving least square algorithm and conducted a rigorous error analysis. Compared with the unregularized method, convergence analysis of regularized moving least square regression requires more natural and much simpler conditions and achieves fast rates.