On the convergence rate and some applications of regularized ranking algorithms

No Thumbnail Available
Date
2016
Authors
Kriukova, Galyna
Pereverzyev, Sergei V.
Tkachenko, Pavlo
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This paper studies the ranking problem in the context of the regularization theory that allows a simultaneous analysis of a wide class of ranking algorithms. Some of them were previously studied separately. For such ones, our analysis gives a better convergence rate compared to the reported in the literature. We also supplement our theoretical results with numerical illustrations and discuss the application of ranking to the problem of estimating the risk from errors in blood glucose measurements of diabetic patients.
Description
Keywords
ranking, convergence rate, source condition, blood glucose error grid
Citation
Kriukova Galyna. On the convergence rate and some applications of regularized ranking algorithms / Galyna Kriukova, Sergei V. Pereverzyev, Pavlo Tkachenko // Journal of Complexity. - 2016. - Vol. 33, April. - P. 14-29.