title: Search engine optimization using online learning algorithms
metadata.name: dc.contributor.advisor
metadata.value: Осинин Илья Петрович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Мартынов Родион Сергеевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Martynov Rodion
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Добрынин Владимир Юрьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Dobrynin Vladimir Iurevich
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2018-07-26T15:17:52Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2018-07-26T15:17:52Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2018
metadata.lang: -
metadata.name: dc.identifier.other
metadata.value: 019957
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/12395
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе рассматривается современный подход к задаче обучения ранжированию в онлайн режиме с использованием кликов как основной обратной связи от пользователей. Проводится подробный обзор текущего лучшего результата, основанного на алгоритме многорукого бандита и на основании его анализа предлагается новый подход - оптимизация поисковой выдачи с использованием генетического алгоритма. Для нового подхода приведена подробная теоретическая база и выдвинуты гипотезы о его качестве относительно существующих подходов. Для проверки гипотез проведен численный эксперимент на открытых данных, показывающий, что предложенный подход действительно значительно улучшает качество ранжирования в онлайн-режиме.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This thesis presents a modern approach to online learning to rank task with clicks as the main feedback from users of search engine. First, general overview of state of the art algorithm, dueling bandit gradient descent and its modifications, is present and on that basis a new approach is formulated - search engine optimization using genetic algorithm. This new approach is described in details and main hypotheses about it performance compared to existing methods are formulated. To check if the hypotheses are valid, a learning experiment on open data is conducted. The results of the experiment shows significant improvement of online ranking quality.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.lang: -
metadata.name: dc.subject
metadata.value: ранжирование
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: информационный поиск
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: онлайн-обучение
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: генетический алгоритм
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: ranking
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: information retrieval
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: online-learning
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: genetic algorithm
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Search engine optimization using online learning algorithms
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Оптимизация поисковой выдачи с использованием алгоритмов онлайн-обучения
metadata.lang: ru_RU
resources.filename: Martynov_vkr_final.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/12395/1/Martynov_vkr_final.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 531,41 kB
resources.filename: reviewSV_Recenziya.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/12395/2/reviewSV_Recenziya.pdf
resources.format: Adobe PDF
resources.description: ReviewRev
resources.size: 425,7 kB
resources.filename: reviewSV_stt07782_Osinin_Ilya_Petrovich_(reviewer)(En).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/12395/4/reviewSV_stt07782_Osinin_Ilya_Petrovich_%28reviewer%29%28En%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 2,26 kB
resources.filename: reviewSV_stt07782_Osinin_Ilya_Petrovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/12395/5/reviewSV_stt07782_Osinin_Ilya_Petrovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 4,24 kB
resources.filename: reviewSV_st006729_Dobrynin_Vladimir_YUrevich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/12395/6/reviewSV_st006729_Dobrynin_Vladimir_YUrevich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 10,74 kB