title: Error analysis of stochastic gradient descent ranking.
abstract: Ranking is always an important task in machine learning and information retrieval, e.g., collaborative filtering, recommender systems, drug discovery, etc. A kernel-based stochastic gradient descent algorithm with the least squares loss is proposed for ranking in this paper. The implementation of this algorithm is simple, and an expression of the solution is derived via a sampling operator and an integral operator. An explicit convergence rate for leaning a ranking function is given in terms of the suitable choices of the step size and the regularization parameter. The analysis technique used here is capacity independent and is novel in error analysis of ranking learning. Experimental results on real-world data have shown the effectiveness of the proposed algorithm in ranking tasks, which verifies the theoretical analysis in ranking error.
authors.affiliation: College of Science, Huazhong Agricultural University, Wuhan 430070, China.
authors.forename: Hong
authors.initials: H
authors.lastname: Chen
authors.forename: Yi
authors.initials: Y
authors.lastname: Tang
authors.forename: Luoqing
authors.initials: L
authors.lastname: Li
authors.forename: Yuan
authors.initials: Y
authors.lastname: Yuan
authors.forename: Xuelong
authors.initials: X
authors.lastname: Li
authors.forename: Yuanyan
authors.initials: Y
authors.lastname: Tang
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003198:Computer Simulation; D016247:Information Storage and Retrieval / Q000379:methods*; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods*; D013269:Stochastic Processes