• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Multi-armed Bandits for Personalized Recommendations

Student: Mukhomorova Olga

Supervisor: Dmitry I. Ignatov

Faculty: Faculty of Computer Science

Educational Programme: Data Science (Master)

Final Grade: 9

Year of Graduation: 2017

With development of modern technologies, the problem of personalizing content for each user or group of users is becoming urgent. Methods for solving the problem of multi-armed bandit for recommendations only begin to gain popularity, but even now experiments show the ability of these methods to solve this problem. However, to produce relevant personalized content, it is crucial to use additional information about users and products. This data is called a context. The presence of context leads us to the problem of a contextual multi-armed bandit. Methods for solving this problem are being actively developed. There are several approaches to this. In most cases, each context is considered isolated from the others. Then an algorithm that solves the classical task of the multi-armed bandit (MAB) is applied separately. Therefore, the problem of transferring knowledge and information between contexts becomes urgent. One way to solve this problem is to use neural networks that find nonlinear context dependencies and reward values. In this paper, we consider and propose a method based on Bayesian neural networks, in which distributions are used as weights (parameters) of the network. Neural networks allow to transfer knowledge between contexts, and distributions as weights of the neural network allow a correct exploration of the environment to balance the exploration-exploitation dilemma.

Full text (added June 5, 2017)

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses