vektorindeks

En datastruktur der organiserer vektorer i et højdimensionelt rum for at muliggøre hurtig lighedssøgning.

Kort fortalt

En teknik til at gemme og søge i vektorer hurtigt, så man kan finde de mest lignende vektorer blandt millioner.

Kategori
teknik
Niveau
øvet
Udtale
/ˈvɛktɔˌindeks/

Betydninger

1
  1. 1

    En datastruktur, typisk baseret på træer, graf eller hash, der indekserer vektorer for effektiv approksimeret nærmeste nabo-søgning (ANN).

    • For at kunne besvare spørgsmål hurtigt, anvender RAG-systemer et vektorindeks over dokumentembeddinger.
    • FAISS-biblioteket implementerer flere typer vektorindekser som HNSW og IVF.

Hvornår bruges det

Bruges i RAG-systemer, anbefalingssystemer og semantisk søgning til at finde de mest relevante dokumenter eller items baseret på vektorlighed.

Oprindelse

Sammensat af 'vektor' og 'indeks'.

Afledte ord

2

Kilder

1
  • Malkov, Y. A., & Yashunin, D. A. (2016). Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs.