References & Citations
Mathematics > Optimization and Control
Title: Learning Supervised PageRank with Gradient-Free Optimization Methods
(Submitted on 16 Nov 2014 (v1), last revised 7 Dec 2015 (this version, v5))
Abstract: In this paper, we consider a problem of learning supervised PageRank models, which can account for some properties not considered by classical approaches such as the classical PageRank algorithm. Due to huge hidden dimension of the optimization problem we use random gradient-free methods to solve it. We prove a convergence theorem and estimate the number of arithmetic operations needed to solve it with a given accuracy. We find the best settings of the gradient-free optimization method in terms of the number of arithmetic operations needed to achieve given accuracy of the objective. In the paper, we apply our algorithm to the web page ranking problem. We consider a parametric graph model of users' behavior and evaluate web pages' relevance to queries by our algorithm. The experiments show that our optimization method outperforms the untuned gradient-free method in the ranking quality.
Submission history
From: Pavel Dvurechensky [view email][v1] Sun, 16 Nov 2014 17:29:04 GMT (11kb,D)
[v2] Wed, 19 Nov 2014 11:25:52 GMT (11kb,D)
[v3] Fri, 28 Nov 2014 21:09:45 GMT (12kb,D)
[v4] Tue, 9 Jun 2015 15:23:04 GMT (21kb)
[v5] Mon, 7 Dec 2015 18:47:10 GMT (22kb)
Link back to: arXiv, form interface, contact.