Алгоритмы векторного поиска: IVF и HNSW
В данной статье я хочу пройтись по двум самым популярным алгоритмам векторного поиска, используемым на практике. Попробуем понять, почему точный поиск не работает в высоких размерностях и почему мы в итоге приходим к приближенному поиску.
Заодно мы затронем тему метрик, чтобы понять, как вообще сравнивают эмбеддинги. Рассмотрим вспомогательный и очень простой алгоритм k-means из классического ML’а, лежащий в основе IVF.
И наконец, подробно разберем два самых главных алгоритма IVF и HNSW с примерами их реализации на Python’е.
Читать далее
Источник: habr.com
Похожие записи
Оцените материал:
Архив рубрики ~Обо всем~
Я использую камеры Blink дома, и этот комплект из 5 камер со скидкой 65% просто невозможно игнорировать.
Архив рубрики ~Обо всем~
Подсказки, ответы и помощь по Wordle за 13 июня, #1820
Архив рубрики ~Обо всем~
Расширенные контекстные окна не решают проблему RAG — поэтому я создал систему, которая её решает.
Архив рубрики ~Обо всем~
Теперь Gemini может настраивать параметры изображения на Google TV.
Архив рубрики ~Обо всем~
Эта простая регулировка антенны роутера улучшила скорость моего интернета больше, чем я ожидал.
Архив рубрики ~Обо всем~
Первая роботизированная газонокосилка от Roborock уже здесь!
Архив рубрики ~Обо всем~
Анализ PDF-файлов для RAG локально с помощью Docling: расширенные таблицы, без загрузки в облако.
Архив рубрики ~Обо всем~
Утро после: стремление Apple сделать искусственный интеллект полезным для своих пользователей
Архив рубрики ~Обо всем~
Я бы порекомендовал этот мини-телевизор TCL LED, который продается на 1000 долларов дешевле, чем премиальные модели Samsung и LG.
Архив рубрики ~Обо всем~
Решение задачи о вероятности для последовательности 3Blue1Brown (без ИИ)
Архив рубрики ~Обо всем~
Google подает в суд на китайских мошенников, использующих Gemini AI для совершения мошеннических действий.
Архив рубрики ~Обо всем~
Rocket Report: Ракета «Нова» проходит испытательный цикл; IPO SpaceX состоится в пятницу.
Архив рубрики ~Обо всем~
Я позволяю Siri видеть мою жизнь на Vision Pro, и это предзнаменование грядущих событий.
Архив рубрики ~Обо всем~
Новая электронная книга Boox Go 6 поддерживает использование стилуса для ведения заметок.
Архив рубрики ~Обо всем~
Я использую камеры Blink дома, и этот комплект из 5 камер со скидкой 65% просто невозможно игнорировать.
Архив рубрики ~Обо всем~
Подсказки, ответы и помощь по Wordle за 13 июня, #1820
Архив рубрики ~Обо всем~
Расширенные контекстные окна не решают проблему RAG — поэтому я создал систему, которая её решает.
Архив рубрики ~Обо всем~
Теперь Gemini может настраивать параметры изображения на Google TV.
Архив рубрики ~Обо всем~
Эта простая регулировка антенны роутера улучшила скорость моего интернета больше, чем я ожидал.
Архив рубрики ~Обо всем~
Первая роботизированная газонокосилка от Roborock уже здесь!
Архив рубрики ~Обо всем~
Анализ PDF-файлов для RAG локально с помощью Docling: расширенные таблицы, без загрузки в облако.
Архив рубрики ~Обо всем~
Утро после: стремление Apple сделать искусственный интеллект полезным для своих пользователей
Архив рубрики ~Обо всем~
Я бы порекомендовал этот мини-телевизор TCL LED, который продается на 1000 долларов дешевле, чем премиальные модели Samsung и LG.
Архив рубрики ~Обо всем~
Решение задачи о вероятности для последовательности 3Blue1Brown (без ИИ)
Архив рубрики ~Обо всем~
Google подает в суд на китайских мошенников, использующих Gemini AI для совершения мошеннических действий.
Архив рубрики ~Обо всем~
Rocket Report: Ракета «Нова» проходит испытательный цикл; IPO SpaceX состоится в пятницу.
Архив рубрики ~Обо всем~
Я позволяю Siri видеть мою жизнь на Vision Pro, и это предзнаменование грядущих событий.
Архив рубрики ~Обо всем~
Новая электронная книга Boox Go 6 поддерживает использование стилуса для ведения заметок.
Похожие записи
Архив рубрики ~Лента новостей~
В работе Telegram произошел масштабный сбой
20.10.2025
Архив рубрики ~Лента новостей~
Неделя релизов из Китая продолжается MiniMax представили M2.5 — флагманскую…
12.02.2026
Архив рубрики ~Лента новостей~