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

В данной статье я хочу пройтись по двум самым популярным алгоритмам векторного поиска, используемым на практике. Попробуем понять, почему точный поиск не работает в высоких размерностях и почему мы в итоге приходим к приближенному поиску.
Заодно мы затронем тему метрик, чтобы понять, как вообще сравнивают эмбеддинги. Рассмотрим вспомогательный и очень простой алгоритм k-means из классического ML’а, лежащий в основе IVF.
И наконец, подробно разберем два самых главных алгоритма IVF и HNSW с примерами их реализации на Python’е.
Читать далее
Источник: habr.com
Похожие записи
Оцените материал:
Поделиться
Понравилась статья? Расскажите другим
Новости робототехники
Новая система искусственного интеллекта поможет машинам более детально понимать трехмерное пространство.
Новости робототехники
Ростех показал кобота с «умным» зрением
Новости робототехники
ДНК-роботы могли бы доставлять лекарства и выслеживать вирусы внутри вашего тела.
Новости робототехники
Человекоподобные роботы, играющие в футбол, забили важный гол в области робототехники, продемонстрировав высокую координацию движений.
Архив рубрики ~Коротко из Telegram~
Здравствуйте! Предлагаю участие в совместном конкурсе в Telegram, где вы…
Новости робототехники
Специалист по робототехнике утверждает, что безопасность человекоподобных роботов должна быть первостепенной задачей.
Новости робототехники
Приводимый в движение мышечными клетками, тончайший, как бумага, робот плывет по водному лабиринту.
Архив рубрики ~Коротко из Telegram~
Поселил ИИ‑агента в чёлку макбука: он слушает мой день и…
Архив рубрики ~Коротко из Telegram~
Немой парень впервые признался в любви СИЛОЙ МЫСЛИ — его…………
Новости робототехники
GM делает ставку на вычислительные технологии и искусственный интеллект, которые, по её мнению, помогут ей конкурировать с китайскими автопроизводителями.
Архив рубрики ~Коротко из Telegram~
В легендарный Need for Speed: Underground 2 теперь можно поиграть…
Архив рубрики ~Коротко из Telegram~
ИИ придумал пистолет, и его напечатали на 3D-принтере Однозарядный пистолет…
Архив рубрики ~Коротко из Telegram~
В Швейцарии с помощью бактерий разработали печатный материал, похожий на бетон
Архив рубрики ~Коротко из Telegram~
Модели искусственного интеллекта позволили России применять технологии для лучших крылатых…
Новости робототехники
Новая система искусственного интеллекта поможет машинам более детально понимать трехмерное пространство.
Новости робототехники
Ростех показал кобота с «умным» зрением
Новости робототехники
ДНК-роботы могли бы доставлять лекарства и выслеживать вирусы внутри вашего тела.
Новости робототехники
Человекоподобные роботы, играющие в футбол, забили важный гол в области робототехники, продемонстрировав высокую координацию движений.
Архив рубрики ~Коротко из Telegram~
Здравствуйте! Предлагаю участие в совместном конкурсе в Telegram, где вы…
Новости робототехники
Специалист по робототехнике утверждает, что безопасность человекоподобных роботов должна быть первостепенной задачей.
Новости робототехники
Приводимый в движение мышечными клетками, тончайший, как бумага, робот плывет по водному лабиринту.
Архив рубрики ~Коротко из Telegram~
Поселил ИИ‑агента в чёлку макбука: он слушает мой день и…
Архив рубрики ~Коротко из Telegram~
Немой парень впервые признался в любви СИЛОЙ МЫСЛИ — его…………
Новости робототехники
GM делает ставку на вычислительные технологии и искусственный интеллект, которые, по её мнению, помогут ей конкурировать с китайскими автопроизводителями.
Архив рубрики ~Коротко из Telegram~
В легендарный Need for Speed: Underground 2 теперь можно поиграть…
Архив рубрики ~Коротко из Telegram~
ИИ придумал пистолет, и его напечатали на 3D-принтере Однозарядный пистолет…
Архив рубрики ~Коротко из Telegram~
В Швейцарии с помощью бактерий разработали печатный материал, похожий на бетон
Архив рубрики ~Коротко из Telegram~
Модели искусственного интеллекта позволили России применять технологии для лучших крылатых…
Похожие записи
Архив рубрики ~Лента новостей~
Тренд Hotel Lobby через нейросети — как сделать вирусное видео у микрофона по фото
28.10.2026
Архив рубрики ~Лента новостей~
Криптохеш: почему нельзя обратить функцию, если все операции обратимы
28.10.2026
Архив рубрики ~Лента новостей~
Кольцевая РНК в липидных наночастицах помогла при сухости во рту после лучевой терапии. Это показали предварительные результаты испытаний первой фазы
28.10.2026Присоединяйтесь и подпишитесь на рассылку самых свежих новостей по Email
Получайте свежие новости и идеи на почту. Без спама — только самое интересное.
Нажимая «Подписаться», вы соглашаетесь с политикой конфиденциальности.
