Learning rate of support vector machine for ranking

DOI10.1016/J.JAT.2014.08.004zbMATH Open1358.68231OpenAlexW1978737776MaRDI QIDQ468458FDOQ468458

Authors: Heng Chen, Di-Rong Chen 

Publication date: 7 November 2014

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jat.2014.08.004

Recommendations

• Learning rates for regularized least squares ranking algorithm
• \(\ell^{1}\)-norm support vector machine for ranking with exponentially strongly mixing sequence
• Regularized ranking with convex losses and \(\ell^1\)-penalty
• Learning Theory
• Learning Theory

zbMATH Keywords

support vector machine\(U\)-statisticranking ruleexcess risk

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) General nonlinear regression (62J02) Learning and adaptive systems in artificial intelligence (68T05)

Cites Work

• Theory of Reproducing Kernels
• Learning Theory
• Support Vector Machines
• Ranking and empirical minimization of \(U\)-statistics
• Convexity, Classification, and Risk Bounds
• Learning rates of least-square regularized regression
• Learning theory estimates via integral operators and their approximations
• Fast rates for support vector machines using Gaussian kernels
• Best choices for regularization parameters in learning theory: on the bias-variance problem.
• Limit theorems for \(U\)-processes
• Analysis of support vector machines regression
• 10.1162/1532443041424319
• \(U\)-processes indexed by Vapnik-Červonenkis classes of functions with applications to asymptotics and bootstrap of \(U\)-statistics with estimated parameters
• On ranking and generalization bounds
• The convergence rate of a regularized ranking algorithm

Cited In (9)

• Large-scale linear rankSVM
• On kernel methods for covariates that are rankings
• Learning rates for regularized least squares ranking algorithm
• A confidence voting process for ranking problems based on support vector machines
• Debiased magnitude-preserving ranking: learning rate and bias characterization
• Probabilistic generative ranking method based on multi-support vector domain description
• \(\ell^{1}\)-norm support vector machine for ranking with exponentially strongly mixing sequence
• Optimality of regularized least squares ranking with imperfect kernels
• Statistical performance of optimal scoring in reproducing kernel Hilbert spaces

This page was built for publication: Learning rate of support vector machine for ranking

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q468458)