Изменения

Перейти к: навигация, поиск
Нет описания правки
'''Иерархический маленький мир''' (англ. ''Hierarchical Navigable Small World''<ref>[https://arxiv.org/abs/1603.09320 Yu. A. Malkov, D. A. Yashunin {{---}} Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs]</ref>) {{---}} структура данных, позволяющая эффективно находить K почти что ближайших соседей. <br/>
Ключевая особенность -- вероятностная эвристика для создания соединений на большие расстояния. <br/>
По своей концепции напоминает [[список с пропусками]]. <br/>
Отличается от других графовых алгоритмов вероятностной эвристикой для создания соединений на большие расстояния.
== Применение ==
120
правок

Навигация