similarity topology

Topología de similitud

Introducción

similarity-topology proporciona algoritmos que mantienen índices para las búsquedas eficientes de vecinos más cercanos de datos de alta dimensión.

Índice HNSW

El índice jerárquico navegable pequeño (HNSW) construye un gráfico de múltiples capas que se asemeja a una lista de saltos. La búsqueda comienza en la capa superior, que tiene la menor cantidad de elementos, y atraviesa con codicia esa capa de gráfico para el elemento con mayor similitud con la consulta de búsqueda. La búsqueda continúa en la capa debajo, repitiendo este algoritmo hasta que se busca la capa inferior.

¡Es importante tener en cuenta que los índices HNSW no admiten la eliminación! Si necesita eliminar elementos, ¡debe reconstruir todo el índice desde cero!

Módulos

• Hnswalgorithm : una implementación del algoritmo HNSW, genérico en el almacenamiento paricular GraphManager .
• HnswDable : una implementación de un HNSW GraphManager que usa LMDB para el almacenamiento.

Para aquellos interesados ​​en los fundamentos teóricos del algoritmo HNSW, el trabajo de investigación original es un excelente recurso.

Instalación

Para agregar similarity-topology a su proyecto, incluya en su Package.swift .

dependencies: [
    . package ( url : " https://github.com/yourusername/similarity-topology.git " , from : < #version# > )
]