Архив рубрики ~Лента новостей~

Алгоритмы векторного поиска: IVF и HNSW

14.06.2026 ideipro.ru

Алгоритмы векторного поиска: IVF и HNSW

В данной статье я хочу пройтись по двум самым популярным алгоритмам векторного поиска, используемым на практике. Попробуем понять, почему точный поиск не работает в высоких размерностях и почему мы в итоге приходим к приближенному поиску.

Заодно мы затронем тему метрик, чтобы понять, как вообще сравнивают эмбеддинги. Рассмотрим вспомогательный и очень простой алгоритм k-means из классического ML’а, лежащий в основе IVF.

И наконец, подробно разберем два самых главных алгоритма IVF и HNSW с примерами их реализации на Python’е.

Читать далее

Источник: habr.com

Оцените материал:

#HNSW #Ivf #Алгоритмы #Векторного #новости #Поиска

Читайте также

Архив рубрики ~Обо всем~ Подкаст Engadget: Разбираемся в запутанном IPO SpaceX (и в еще более запутанном поступке ее генерального директора) Архив рубрики ~Обо всем~ Ускорены планы испытаний регенерации зубов на людях Архив рубрики ~Обо всем~ Подсказки, ответы и помощь по Wordle за 13 июня, #1820 Архив рубрики ~Обо всем~ Расширенные контекстные окна не решают проблему RAG — поэтому я создал систему, которая её решает. Архив рубрики ~Обо всем~ НАБЛЮДАТЕЛЬ БЕЗ ГЛАЗ Архив рубрики ~Обо всем~ Теперь Gemini может настраивать параметры изображения на Google TV. Архив рубрики ~Обо всем~ Как астрофизик использует Codex для моделирования черных дыр | OpenAI Архив рубрики ~Обо всем~ Эта простая регулировка антенны роутера улучшила скорость моего интернета больше, чем я ожидал. Архив рубрики ~Обо всем~ Первая роботизированная газонокосилка от Roborock уже здесь! Архив рубрики ~Обо всем~ Анализ PDF-файлов для RAG локально с помощью Docling: расширенные таблицы, без загрузки в облако. Архив рубрики ~Обо всем~ Утро после: стремление Apple сделать искусственный интеллект полезным для своих пользователей Архив рубрики ~Обо всем~ Я бы порекомендовал этот мини-телевизор TCL LED, который продается на 1000 долларов дешевле, чем премиальные модели Samsung и LG. Архив рубрики ~Обо всем~ Решение задачи о вероятности для последовательности 3Blue1Brown (без ИИ) Архив рубрики ~Обо всем~ Google подает в суд на китайских мошенников, использующих Gemini AI для совершения мошеннических действий. Архив рубрики ~Обо всем~ Подкаст Engadget: Разбираемся в запутанном IPO SpaceX (и в еще более запутанном поступке ее генерального директора) Архив рубрики ~Обо всем~ Ускорены планы испытаний регенерации зубов на людях Архив рубрики ~Обо всем~ Подсказки, ответы и помощь по Wordle за 13 июня, #1820 Архив рубрики ~Обо всем~ Расширенные контекстные окна не решают проблему RAG — поэтому я создал систему, которая её решает. Архив рубрики ~Обо всем~ НАБЛЮДАТЕЛЬ БЕЗ ГЛАЗ Архив рубрики ~Обо всем~ Теперь Gemini может настраивать параметры изображения на Google TV. Архив рубрики ~Обо всем~ Как астрофизик использует Codex для моделирования черных дыр | OpenAI Архив рубрики ~Обо всем~ Эта простая регулировка антенны роутера улучшила скорость моего интернета больше, чем я ожидал. Архив рубрики ~Обо всем~ Первая роботизированная газонокосилка от Roborock уже здесь! Архив рубрики ~Обо всем~ Анализ PDF-файлов для RAG локально с помощью Docling: расширенные таблицы, без загрузки в облако. Архив рубрики ~Обо всем~ Утро после: стремление Apple сделать искусственный интеллект полезным для своих пользователей Архив рубрики ~Обо всем~ Я бы порекомендовал этот мини-телевизор TCL LED, который продается на 1000 долларов дешевле, чем премиальные модели Samsung и LG. Архив рубрики ~Обо всем~ Решение задачи о вероятности для последовательности 3Blue1Brown (без ИИ) Архив рубрики ~Обо всем~ Google подает в суд на китайских мошенников, использующих Gemini AI для совершения мошеннических действий.

Оставить комментарий Отменить ответ

Для отправки комментария вам необходимо авторизоваться.

Присоединяйтесь и подпишитесь на рассылку самых свежих новостей по Email

Получайте свежие новости и идеи на почту. Без спама — только самое интересное.

Нажимая «Подписаться», вы соглашаетесь с политикой конфиденциальности.