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

11.06.2026 15:47:15 | Хабр

Хабы: Базы данных, Искусственный интеллект, Алгоритмы, Машинное обучение, Python

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

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

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

Подробнее

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

Встраиваем проверку возраста без ЕБС в Telegram, MAX и любой другой мессенджер
11.06.2026 15:42:00 | Хабр

Российские учёные создали панель, снижающую шум на 30% без утяжеления
11.06.2026 15:35:00 | ferra.ru

Складной Samsung Galaxy Z Flip8 прошёл сертификацию FCC
11.06.2026 15:24:49 | ferra.ru

LLM написала, человек одобрил, никто не понял: откуда на самом деле берётся нечитаемый код
11.06.2026 15:13:57 | Хабр

В Роснедрах рассказали о роли ИИ в современной геологии
11.06.2026 15:09:35 | ferra.ru

В России создали материал, удваивающий ёмкость аккумуляторов для гаджетов и электромобилей
11.06.2026 14:50:00 | ferra.ru

Инженера компании Маска уволили за предупреждение о риске ИИ. Он подал в суд
11.06.2026 14:35:34 | ferra.ru

Академик Сергеев: цифровая копия человека для предсказания болезней развивается
11.06.2026 14:05:00 | ferra.ru

Как мы разработали систему резервирования товаров в интернет-магазине для контроля остатков по складам
11.06.2026 13:54:25 | Хабр

Домик для ИИ: как завод пришёл к идее AI ready для бизнеса
11.06.2026 13:45:01 | Хабр

Борьба с галлюцинациями и 27 часов работы: практический опыт тестирования калькулятора трудозатрат с помощью ИИ
11.06.2026 13:44:07 | Хабр

Как мы за 3 дня сделали ИИ-ревьюер кода и что поняли месяц спустя
11.06.2026 13:43:26 | Хабр

Модели почти год, а она всё ещё №1 по цене/качеству. Прогнал свежий батл-тест — и опять не сдвинул
11.06.2026 13:43:05 | Хабр

Новые модели в FMC и патчи безопасности в SELECTOS: дайджест Selectel за май
11.06.2026 13:39:07 | Хабр

VK Реклама 2026: новая логика алгоритма и 7 ошибок, которые я вижу на каждом втором аудите
11.06.2026 13:38:33 | Хабр

Маркетологи больше не выбирают между охватом и продажами. Что изменилось?
11.06.2026 13:28:30 | Хабр

Как я стал Scala-разработчиком в Иннополисе
11.06.2026 13:26:18 | Хабр

«Дискриминация ПСН»: бизнес раскритиковал законопроект о «заморозке» порога выручки малого бизнеса для уплаты НДС — под него не попадут предприниматели на патентной системе налогобложения
11.06.2026 13:25:33 | vc.ru

Waymo купила тестовый полигон беспилотного автомобиля Apple за $220 млн
11.06.2026 13:24:51 | ferra.ru

Влияние ИИ на кибербезопасность: MITRE ATLAS и новый ландшафт угроз
11.06.2026 13:22:34 | Хабр

Таяние всех ледников планеты подняло бы уровень океана на 150 метров, — учёные
11.06.2026 13:20:00 | ferra.ru

Deployment Strategies простыми словами: что выбрать и как внедрить
11.06.2026 13:00:56 | Хабр

РЖД испытали новый дизель-поезд с технологией «тяни-толкай»
11.06.2026 12:55:23 | ferra.ru

ИИ фотосессия онлайн — ТОП-6 нейросетей для генерации изображений по фото
11.06.2026 12:54:00 | Хабр

Симуляция дуэлей юнитов HoMM III: кто сильнее в честном 1vs1?
11.06.2026 12:43:52 | Хабр

Тревожная кнопка на Госуслугах вызовет банк, оператора и полицию одним нажатием
11.06.2026 12:35:00 | ferra.ru

Прогнозирование спроса. Аномалии в исторических данных – что с ними делать
11.06.2026 12:31:16 | Хабр

«Норникель» запустил программу защиты биоразнообразия
11.06.2026 12:17:59 | ferra.ru

«Нормально делай — нормально будет»? Нет
11.06.2026 12:07:22 | Хабр

[Перевод] Ребекка Вирфс-Брок, Брайан Уилкерсон «Объектно-ориентированное проектирование: ответственностно-ориентированный подход»
11.06.2026 12:06:06 | Хабр

OpenAI изучает возможность «радикально снизить цены на токены» из-за ужесточившейся конкуренции с Anthropic — WSJ
11.06.2026 12:04:46 | vc.ru

Квантовые компьютеры покушаются на то, как банки доказывают и хранят правду прямо сейчас
11.06.2026 12:00:49 | Хабр

ФАС зафиксировала жалобы на акции операторов за входящие вызовы и смену номера
11.06.2026 11:50:00 | ferra.ru

Почему оператор Service Desk работает детективом вместо инженера
11.06.2026 11:45:34 | Хабр

Kilua: просим Kotlin сделать вид, что он React
11.06.2026 11:41:50 | Хабр

Смотреть все

НОВОСТИ

Додик: В Европе нет лидера, смещение Мерца и Макрона — вопрос времени
13.06.2026 17:51:24 | Life.ru

Чемпион мира отреагировал на насмешку главы ФИФА над сборной Италии
13.06.2026 17:50:27 | Lenta.ru

В Нижнекамске начинают демонтаж поврежденных беспилотником конструкций дома
13.06.2026 17:46:23 | ТАСС

Орбан связал с зумерами катастрофическое поражение «Фидес» на выборах
13.06.2026 17:46:00 | Life.ru

NYT: Украине критически не хватает ракет-перехватчиков для Patriot
13.06.2026 17:45:09 | ТАСС

Глава Минюста Турции назвал политизированным доклад ЕП с требованием санкций против него
13.06.2026 17:44:40 | ТАСС

В МВД призвали россиян минимизировать объем личной информации в открытом доступе
13.06.2026 17:44:26 | ТАСС

Над Тульской областью сбили шесть беспилотников
13.06.2026 17:44:04 | ТАСС

Чем обаяла экспертов красоты юная принцесса из Гомеля
13.06.2026 17:44:00 | Российская Газета

ФИФА заставила сборную Египта срочно менять форму перед Мундиалем
13.06.2026 17:42:22 | Life.ru

Топливный союз заявил об отсутствии ограничений на продажу бензина в Москве
13.06.2026 17:40:56 | Lenta.ru

Россиянам назвали самые потрясающие достопримечательности в Саудовской Аравии
13.06.2026 17:39:29 | Life.ru

Орбан перечислил ошибки, которые привели ФИДЕС к поражению
13.06.2026 17:39:15 | ТАСС

Орбан назвал десять причин поражения на выборах в Венгрии
13.06.2026 17:39:00 | Российская Газета

«Сажай на шею с молодости»: Актриса Бардо дала 10-летнему сыну неожиданный жизненный урок
13.06.2026 17:38:36 | Life.ru

«Зло нельзя победить»: Вездесущая «американка» оккупирует дачи россиян
13.06.2026 17:38:25 | Life.ru

Курсор укажет на хакеров: Как распознать взлом компьютера третьими лицами
13.06.2026 17:36:39 | Life.ru

Лекарства от ожирения на 17% повышают частоту развития обмороков
13.06.2026 17:33:16 | ТАСС

«Это крик о помощи»: Детсад в Брянске пытался заткнуть рот маме малыша после жутких травм
13.06.2026 17:32:45 | Life.ru

«Коллапс»: В Италии предупредили о катастрофе, нависшей над ЕС из-за Украины
13.06.2026 17:31:40 | Life.ru

GlobalSign начал отзыв "цифровых паспортов" российских сайтов
13.06.2026 17:30:48 | ТАСС

Раскрыты приводящие к летней бессоннице факторы
13.06.2026 17:30:25 | Lenta.ru

Corriere della Sera: Мелони может предложить Стубба на роль переговорщика от ЕС
13.06.2026 17:29:13 | Life.ru

Надёжный противовес: В МИД РФ объяснили роль тактического ядерного оружия в Белоруссии
13.06.2026 17:23:28 | Life.ru

Сборная Англии нашла часть вещей, украденных на чемпионате мира
13.06.2026 17:23:15 | ТАСС

В Подмосковье жара сменилась градом — температура упала на 10 градусов
13.06.2026 17:21:17 | Life.ru

Трамп опубликовал пост премьера Пакистана о сроке подписания сделки США и Ирана
13.06.2026 17:21:11 | ТАСС

«Душили, пока не захрипела»: Мать раскрыла жуткие детали расправы подростков над девочкой на Урале
13.06.2026 17:20:01 | Life.ru

В Лондоне прошел военный парад по случаю официального дня рождения Карла III
13.06.2026 17:19:50 | ТАСС

В Роскачестве рассказали о правилах выбора безопасной шаурмы
13.06.2026 17:19:44 | ТАСС

В Авиалесоохране назвали причины увеличения пожаров на севере Красноярского края
13.06.2026 17:19:22 | ТАСС

Риттер назвал удар ВСУ по колледжу в Старобельске целенаправленным решением
13.06.2026 17:19:20 | ТАСС

В Крыму произошла авария на химзаводе
13.06.2026 17:17:30 | Lenta.ru

В Домодедово и аэропорту Калуги сняли ограничения
13.06.2026 17:15:52 | ТАСС

В аэропортах Домодедова и Калуги сняли ограничения
13.06.2026 17:15:52 | ТАСС

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro