References & Citations
Mathematics > Optimization and Control
Title: Random walk based web page ranking functions learning with gradient-free optimization methods
(Submitted on 16 Nov 2014 (v1), revised 19 Nov 2014 (this version, v2), latest version 7 Dec 2015 (v5))
Abstract: In this paper we consider a problem of web page relevance to a search query. We are working in the framework called Semi-Supervised PageRank which can account for some properties which are not considered by classical approaches such as PageRank and BrowseRank algorithms. We introduce a graphical parametric model for web pages ranking. The goal is to identify the unknown parameters using the information about page relevance to a number of queries given by some experts (assessors). The resulting problem is formulated as an optimization one. Due to hidden huge dimension of the last problem we use random gradient-free methods to solve it. We prove the convergence theorem and give the number of arithmetic operations which is needed to solve it with a given accuracy.
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.