点击次数：

论文类型：期刊论文

发表时间：2015-04-01

发表刊物：JOURNAL OF APPROXIMATION THEORY

收录刊物：SCIE、Scopus

卷号：192

期号：192

页面范围：273-290

ISSN号：0021-9045

关键字：Ranking; Mercer kernel; Empirical eigenfunctions; Sparsity; l(1) regularization

摘要：The problem of ranking, in which the goal is to learn a real-valued ranking function that induces a ranking over an instance space, has recently gained increasing attention in machine learning. We study a learning algorithm for ranking generated by a regularized scheme with an l(1) regularizer. The algorithm is formulated in a data dependent hypothesis space. Such a space is spanned by empirical eigenfunctions which are constructed by a Mercer kernel and the learning data. We establish the computations of empirical eigenfunctions and the representer theorem for the algorithm. Particularly, we provide an analysis of the sparsity and convergence rates for the algorithm. The results show that our algorithm produces both satisfactory convergence rates and sparse representations under a mild condition, especially without assuming sparsity in terms of any basis. (C) 2015 Elsevier Inc. All rights reserved.