14,185 просмотров

Летом этого года многие заметили необычное поведение Яндекса: сначала длительное отсутствие апдейтов, потом частые скачки позиций. Многие сайты вылетели по ВЧ-запросам из ТОП10, сервисы Яндекса стали появляться в выдаче чаще.

Если мы наблюдаем за этой картиной с ракурса своего сайта, то может показаться, что проблема именно у нас (хотя частично это так), но на самом деле Яндекс тестировал новый алгоритм, своего рода надстроечку, о чем позже написал у себя в блоге. В принципе, там изложена вся суть.

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

Решается эта проблема перемешиванием ТОПа. Однако, не просто случайным перемешиванием, как нам может показаться, а по специальному алгоритму. Здесь можно было бы использовать АБ-тестирование, чтобы из двух документов найти лучший, потом из следующих двух найти еще более лучший и так далее, однако, в данном случае это неоптимальное решение. На помощь приходит статистический алгоритм “многорукий бандит”, который часто используют сложные системы для формирования рекомендаций.

Яндекс сейчас использует многорукого бандита для корректировки ТОПа, подробности можно почитать в их публикации “Gathering Additional Feedback on Search Results by Multi-Armed Bandits with Respect to Production Ranking“.

Многорукий бандит - новый алгоритм Яндекса

Описание многорукого бандита

Классический эксперимент с многоруким бандитом это максимизация прибыли на игровых автоматах. Необходимо не только найти автомат, который обеспечивает наибольшую выручку, но и максимизировать прибыль в целом. Получается своего рода машинное обучение с подкреплением результата обратной связью, когда среда дает ответ на наши действия.

Для получения результата нет необходимости ждать окончания эксперимента, он может продолжаться вечно, бандиты просто удешевляют проведение эксперимента.

Полезные ссылки:
Эксперименты с многоруким бандитом
Многорукие бандиты: введение и алгоритм UCB1

Если ваш сайт резко занял топовые позиции в Яндексе по некоторым запросам, то радоваться рано, возможно, это бандит подкинул сайт для получения обратной связи от пользователей. Но если он после занятия ТОПа надолго там закрепился, то вам повезло, сайт показал хорошее качество ПФ. Для новых сайтов это приятный алгоритм, так как теперь частично решается вопрос консервации ТОПа и в выдаче мы будем чаще встречать молодые ресурсы. Хотя для старичков разных ниш многорукий бандит может испортить стабильный ранее бизнес, и придется проводить анализ поведения посетителей и постоянно улучшать свои проекты.

  • 0 Нет
  • 63 Да
  • Мне понравилось!

Если вам понравилась статья, вы можете подписаться на RSS или E-mail рассылку. Для получения обновлений по электронной почте, введите ваш e-mail адрес в эту форму (Доставка от FeedBurner):