Приближённый поиск ближайших соседей в многомерном пространстве
Семинар «Нейронные сети» · Московский государственный университет · май 2023
Во многих задачах обработки медиаданных требуется быстро находить похожие элементы в очень больших наборах данных. Эту задачу можно разделить на две связанные части: построение признакового представления, которое отражает смысл объекта, и создание индекса для эффективного поиска похожих объектов.
Доклад посвящён второй части — приближённому поиску ближайших соседей в многомерном пространстве. Рассматриваются основные подходы, известные к 2023 году, и практические инструменты для работы с задачей; примеры основаны на библиотеке FAISS.