JetBrains Research — наука, меняющая мир

Метод k-ближайших соседей

На семинаре будет рассказано про поиск ближайших соседей.

Со времен kd-tree и r-tree все сильно поменялось, и lsh уже давно не является последним писком моды.

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

Начнем с обсуждения LSH, так как это красивая идея, от которой во многом идут sketch методы и к тому же основа семейства ANN методов. Еще один популярный подход — product quantization, который лежит в основе библиотеки facebook faiss, протягивающий теорию квантизации в эту практическую область.

И, наконец, посмотрим на navigable small world, позволяющий строить модель пространства базы по принципу, похожему на skip-list’ы, и послуживший основой для библиотеки nmslib.

Докладчик: Игорь Кураленок.

Язык доклада: русский.

Дата и время: 7-е февраля, 20:00-21:30.

Место: Таймс, аудитория 405.

Видео с семинаров будет доступно по ссылке: http://bit.ly/MLJBSeminars