Un vector es una representación de datos futuros.
búsqueda de vectores
método
Reducir el número de cálculos de distancia
- hash
- árbol de partición espacial
- gráfico vecino
SPTAG
Árbol kd mixto y gráfico vecino
Cambiar
Búsqueda de vectores regulares grandes
- Memoria
- Escalable
-
índice invertido
-
Cuantificación global para compresión
-
La tasa de recuperación de top1 es relativamente baja
-
Gráfico vecino basado en gráfico
ESPACIO
Problemas en índice invertido:
- Métodos de agrupamiento desequilibrado
- baja cobertura
- Clústeres con superposición, replicación en diferentes direcciones
- Eliminación de estado de consulta, tabla de búsqueda para consultas que están relativamente cerca de la distancia de consulta
referencia
- https://github.com/microsoft/SPTAG
- HNSW: https://arxiv.org/pdf/1603.09320.pdf