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