Hits:

Indexed by:期刊论文

Date of Publication:2015-04-01

Journal:JOURNAL OF APPROXIMATION THEORY

Included Journals:SCIE、Scopus

Volume:192

Issue:192

Page Number:273-290

ISSN No.:0021-9045

Key Words:Ranking; Mercer kernel; Empirical eigenfunctions; Sparsity; l(1) regularization

Abstract: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.