ГлоссарийСемантика и векторы
ANN (approximate nearest neighbour)
Что такое приближённый поиск ближайших соседей и почему он быстрее точного.
ANN (approximate nearest neighbour)
ANN — приближённый поиск ближайших соседей. Вместо того чтобы сравнивать запрос с каждым вектором в индексе, ANN находит почти тех же соседей за долю времени.
Почему нужна приблизительность
Точный поиск (kNN) перебирает все векторы — при миллионах товаров это медленно. ANN жертвует малой долей точности ради скорости, которая делает мгновенный векторный поиск возможным. Потеря обычно незначительна: релевантные соседи всё равно находятся в топе.
Как устроено
ANN использует специальные структуры, которые сужают поиск до небольшой области: графы (как HNSW) или кластеры (как IVF). Благодаря им поиск сравнивает запрос не с миллионами, а с тысячами векторов.