Выбор ответа Middle Эмбеддинги и векторный поиск обновлено
Как работает IVF
Вопрос
Что делает параметр nprobe в индексе IVF?
Попробуйте сами
Выберите вариант, и откроется разбор.
Показать ответ и разбор
Коротко
Правильный ответ: Задаёт, сколько ближайших кластеров смотреть при поиске; больше: точнее и медленнее. IVF делит пространство на кластеры k-means и хранит вектор в списке ближайшего центроида.
Варианты ответа
- Задаёт число кластеров k-means при построении индекса и обучении центроидов
- Задаёт число связей каждой вершины в графе соседей
- Задаёт, сколько бит отводить на каждую координату при product quantization векторов
- Задаёт, сколько ближайших кластеров смотреть при поиске; больше: точнее и медленнееправильный ответ
Разбор
IVF делит пространство на кластеры k-means и хранит вектор в списке ближайшего центроида. При запросе ищем ближайшие nprobe центроидов и перебираем только их списки. Число кластеров задаётся при построении (часто nlist или lists). Связи вершины это параметр M у HNSW. Биты на координату относятся к квантованию.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.