Поиск Яндекса научился предсказывать запросы пользователей

Поисковик давно умеет исправлять некорректно введенные запросы и использует саджесты – подсказки, которые помогают быстрее доформулировать вопрос в строке поиска, но недавно Яндекс обучил систему решать более оригинальную задачу.

Теперь поисковик может предлагать пользователю полезный запрос, о котором тот, возможно, еще не подумал. К примеру, тому, кто ищет экипировку сноубориста, система порекомендует «как выбрать шлем для сноуборда» или «как выбрать сноуборд по росту и весу».

Если при создании обычных подсказок система максимизирует вероятность следующего запроса, то в случае предиктивного поиска важна вероятность клика по запросу – это позволяет предложить пользователю максимально интересный и полезный вариант. Поисковик отбирает такие варианты с помощью kNN – алгоритма поиска ближайших соседей.

Подробности: https://habr.com/ru/company/yandex/blog/488428/