120
правок
Изменения
Нет описания правки
'''Иерархический маленький мир''' (англ. ''Hierarchical Navigable Small World'') {{---}} структура данных, позволяющая эффективно находить K почти что ближайших соседей. По своей концепции напоминает [[список с пропусками]].
== Применение ==
Представим себе ситуацию: у социальной сети есть 10^11 пользовательских фотографий с отмеченными лицами на них; требуется по новой предоставленной фотографии быстро узнать кто на ней и предложить пользователю отметить этого человека. <br/>
<br/>
Возможный пайплайн:
# Обучаем FaceNet<ref>[https://github.com/davidsandberg/facenet {{---}} FaceNet]</ref> выдавать 128-мерные вектора по изображению лица, такие что у фотографий одного человека похожие значения векторов.
# Добавляем 10^11 векторов в иерархический маленький мир.
# При добавлении новой фотографии, вычисляем соответствующий лицу вектор ищем его K ближайших соседей.
# Классифицируем лицо использованием [[Метрический классификатор и метод ближайших соседей#Использование ядер сглаживания|ядер сглаживания]].
==Маленький мир==
