Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
На семинаре будет рассказано про быстрый поиск ближайших соседей. Со времен kd-tree и r-tree все сильно поменялось, и lsh уже давно не является последним писком моды. В частности мы поговорим о неточных ближайших соседях, где в последнее время появилось несколько способов поиска, которые хочется обсудить. Начнем с обсуждения LSH, так как это красивая идея, от которой во многом идут sketch методы и к тому же основа семейства ANN методов. Еще один популярный подход — product quantization, который лежит в основе библиотеки facebook faiss, протягивающий теорию квантизации в эту практическую область. И, наконец, посмотрим на navigable small world, позволяющий строить модель пространства базы по принципу, похожему на skip-list’ы, и послуживший основой для библиотеки nmslib. Докладчик: Игорь Кураленок.
