Яндекс запустил векторный поиск в YDB

Теперь YDB умеет искать по миллиардам векторов за десятки миллисекунд. Доступны три режима: точный поиск, приближённый без индекса и с векторным индексом.

Алгоритм работает как дерево кластеров - сначала находит подходящий кластер через K-means, потом перебирает векторы внутри него. Для 1000 векторов поиск занимает 5 мс, для 100 000 - уже 300 мс.

Технология уже работает в Алисе для персонализированного общения - помощник находит релевантные факты из истории диалогов и формирует контекстные ответы. Когда разговор заходит в тупик, Алиса вспоминает интересные пользователю темы.

#YDB #vectors #Яндекс
------
@tsingular