Learning rates for regularized least squares ranking algorithm

Yulong Zhao,Jun Fan,Lei Shi
DOI: https://doi.org/10.1142/S0219530517500063
IF: 1.9559
2017-01-01
Analysis and Applications
Abstract:The ranking problem aims at learning real-valued functions to order instances, which has attracted great interest in statistical learning theory. In this paper, we consider the regularized least squares ranking algorithm within the framework of reproducing kernel Hilbert space. In particular, we focus on analysis of the generalization error for this ranking algorithm, and improve the existing learning rates by virtue of an error decomposition technique from regression and Hoeffding's decomposition for U-statistics.
What problem does this paper attempt to address?