Изменения

Перейти к: навигация, поиск
Нет описания правки
'''Иерархический маленький мир''' (англ. ''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/>
* Структура состоит из N слоёв с экспоненциально убвающим количеством вершин на них; все вершины из слоя i+1 так же присутствуют и в слое i.
* На вершинах каждого слоя построен граф почти что ближайших соседей. Таким образом, на каждом cледующем уровне длина рёбер экспоненциально растёт.
== Применение ==
120
правок

Навигация