RU2014126774A

RU2014126774A - Ранжиратор результатов поиска

Info

Publication number: RU2014126774A
Application number: RU2014126774A
Authority: RU
Inventors: Павел Викторович СЕРДЮКОВ; Юрий Михайлович УСТИНОВСКИЙ; Глеб Геннадьевич Гусев
Original assignee: Общество С Ограниченной Ответственностью "Яндекс"
Priority date: 2014-06-30
Filing date: 2014-06-30
Publication date: 2016-01-27
Also published as: WO2016001724A1; EP3005144A1; EP3005144A4; US9501575B2; US20160019219A1; RU2608886C2

Abstract

1. Способ, реализованный на компьютере для оптимизации рейтинга результатов поиска, полученных от ранжиратора результатов поиска, включающий:получение первого набора пар запрос-документ, каждой из которых соответствует вектор параметров постпросмотра;генерирование весового вектора, который имеет количество весовых значений, соответствующее количеству параметров постпросмотра в каждом из векторов параметра постпросмотра первого набора;генерирование целевой функции путем использования весового вектора и векторов параметров постпросмотра из первого набора;оптимизацию весовых значений весового вектора путем использования первого набора пар запрос-документ для получения оптимизированной целевой функции с использованием метрики производительности, связанной с целевой функцией;оптимизацию ранжиратора результатов поиска с помощью оптимизированной целевой функции; ииспользование оптимизированного ранжиратора результатов поиска для ранжирования результатов поиска.2. Способ по п. 1, дополнительно включающий выбор метрики производительности на основе параметров целевой функции.3. Способ по п. 1, отличающийся тем, что оптимизация ранжиратора результатов поиска с использованием оптимизированной целевой функции включает оптимизацию ранжиратора результатов поиска с использованием оптимизированной целевой функции, примененной ко второму набору пар запрос-документ.4. Способ по п. 3, который после оптимизации ранжиратора результатов поиска и перед использованием ранжиратора результатов поиска дополнительно включает:оценку оптимизированного ранжиратора результатов поиска с использованием третьего �

Claims

1. Способ, реализованный на компьютере для оптимизации рейтинга результатов поиска, полученных от ранжиратора результатов поиска, включающий:

получение первого набора пар запрос-документ, каждой из которых соответствует вектор параметров постпросмотра;

генерирование весового вектора, который имеет количество весовых значений, соответствующее количеству параметров постпросмотра в каждом из векторов параметра постпросмотра первого набора;

генерирование целевой функции путем использования весового вектора и векторов параметров постпросмотра из первого набора;

оптимизацию весовых значений весового вектора путем использования первого набора пар запрос-документ для получения оптимизированной целевой функции с использованием метрики производительности, связанной с целевой функцией;

оптимизацию ранжиратора результатов поиска с помощью оптимизированной целевой функции; и

использование оптимизированного ранжиратора результатов поиска для ранжирования результатов поиска.

2. Способ по п. 1, дополнительно включающий выбор метрики производительности на основе параметров целевой функции.

3. Способ по п. 1, отличающийся тем, что оптимизация ранжиратора результатов поиска с использованием оптимизированной целевой функции включает оптимизацию ранжиратора результатов поиска с использованием оптимизированной целевой функции, примененной ко второму набору пар запрос-документ.

4. Способ по п. 3, который после оптимизации ранжиратора результатов поиска и перед использованием ранжиратора результатов поиска дополнительно включает:

оценку оптимизированного ранжиратора результатов поиска с использованием третьего набора пар запрос-документ.

5. Способ по п. 1, отличающийся тем, что параметры постпросмотра содержат по меньшей мере один параметр уровня документа и по меньшей мере один параметр уровня страницы результатов поиска (SERP).

6. Способ по п. 5, отличающийся тем, что по меньшей мере один параметр уровня документа содержит по меньшей мере одно из:

параметр клика, отображаемый в случае, если документ был выбран;

параметр просмотра, отображающий время просмотра документа;

параметр длительного просмотра, отображаемый в случае, если время просмотра документа превышает заранее определенную величину;

параметр последнего клика, отображаемый в случае, если документ был выбран последним;

параметр первого клика, отображаемый в случае, если документ был выбран первым;

параметр удовлетворяющего клика, отображаемый в случае, если документ был выбран последним, или если время ожидания превышает заданную величину;

параметр положения, отображающий исходное положение документа в SERP;

параметр пропуска, отображаемый в случае, если документ был пропущен;

параметр предыдущего пропуска, отображаемый в случае, если был пропущен другой предыдущий по рейтингу документ; и

параметр пропуска выше, отображающий количество предыдущих в рейтинге пропущенных документов.

7. Способ по п. 5, отличающийся тем, что по меньшей мере один параметр уровня SERP содержит по меньшей мере один из следующих параметров:

параметр клика вверху, отображающий наибольший рейтинг выбранных в рейтинге документов;

параметр клика внизу, отображающий наименьший рейтинг выбранных в рейтинге документов;

параметр количества кликов, отображающий количество кликов на SERP;

параметр количества кликов на первую тройку, отображающий количество кликов на три документа на SERP с наибольшим рейтингом;

параметр количества пропусков, отображающий количество пропущенных на SERP документов;

параметр последнего запроса, отображающий последний запрос в поисковой сессии; и

параметр времени просмотра, отображающий время до первого клика на SERP.

8. Способ по п. 1, отличающийся тем, что параметры постпросмотра содержат по меньшей мере один из следующих параметров:

параметр предыдущего пропуска, отображаемый в случае, если был пропущен другой документ, находящийся выше по рейтингу;

параметр пропуска выше, отображающий количество пропущенных документов, предыдущих в рейтинге;

9. Способ по п. 1, отличающийся тем, что используемый ранжиратор результатов поиска, включает:

получение поискового запроса от клиентского устройства по меньшей мере одним сервером с помощью сети передачи данных;

выполнение по меньшей мере одним сервером поиска в соответствии с поисковым запросом;

ранжирование по меньшей мере одним сервером, документов, найденных в результате поиска, с использованием ранжиратора результатов поиска, включающего оптимизированную целевую функцию;

отправку на клиентское устройство посредством сети передачи данных по меньшей мере одним сервером команд для инициализации отображения пользователю с помощью пользовательского интерфейса клиентского устройства страницы результатов поиска (SERP), включая ссылки на документы, найденные с помощью поиска, ранжированные ссылки на SERP, согласно рейтингу документов, найденных в результате поиска.

10. Способ по п. 1, отличающийся тем, что оптимизация весовых значений весового вектора включает оптимизацию весовых значений весового вектора с использованием алгоритма градиентного спуска.

11. Способ по п. 1, отличающийся тем, что метрика производительности является или значением усредненной ценности ответов (MRR) или средним значением средней точности (MAP).

12. Система для оптимизации ранжирования результатов поиска, полученных от ранжиратора результатов поиска, содержащая:

процессор; и

машиночитаемое средство для хранения информации, обменивающиеся данными с процессором и хранящее команды, инициирующие выполнение системой следующих этапов:

генерирование весового вектора, который имеет количество весовых коэффициентов, соответствующее количеству параметров постпросмотра в каждом из векторов параметра постпросмотра первого набора;

оптимизация весовых значений весового вектора путем использования первого набора пар запрос-документ для получения оптимизированной целевой функции с использованием метрики производительности, связанной с целевой функцией;

оптимизация ранжиратора результатов поиска с помощью оптимизированной целевой функции; и

13. Система по п. 12, отличающаяся тем, что на материальном машиночитаемом средстве для хранения информации также хранятся команды, инициирующие выполнение системой этапа выбора метрики производительности, в зависимости от параметров целевой функции.

14. Система по п. 12, отличающаяся тем, что оптимизация ранжиратора результатов поиска с использованием оптимизированной целевой функции включает оптимизацию ранжиратора результатов поиска с использованием оптимизированной целевой функции, примененной ко второму набору пар запрос-документ.

15. Машиночитаемое средство для хранения информации, на котором хранятся команды для оптимизации ранжирования результатов поиска, полученных от ранжиратора результатов поиска, причем в случае выполнения инструкций компьютером, компьютер инициализирует выполнение операций, включающих:

16. Средство для хранения информации по п. 15, отличающееся тем, что дополнительно содержит команды для выбора метрики производительности, в зависимости от параметров целевой функции.

17. Средство для хранения информации по п. 15, отличающееся тем, что оптимизация ранжиратора результатов поиска с помощью оптимизированной целевой функции включает оптимизацию ранжиратора результатов поиска с помощью оптимизированной целевой функции, примененной ко второму набору пар запрос-документ.