Michele LaurelliBlog

IVF (Inverted File Index)

IVF (Inverted File Index): Indice vettoriale che partiziona lo spazio in cluster e limita la ricerca a un sottoinsieme. Una quantizzazione assegna i vettori ai centroidi; il parametro nprobe decide quante partizioni visitare. Aumentare nprobe migliora spesso il recall a scapito della latenza.

In English: IVF (Inverted File Index)Legge I · Embedding, feature e spazi vettoriali

Una quantizzazione assegna i vettori ai centroidi; il parametro nprobe decide quante partizioni visitare. Aumentare nprobe migliora spesso il recall a scapito della latenza.

Esempi

  • Cluster appresi con k-means
  • Ricerca nelle partizioni più vicine
  • Indice IVF-PQ