Index IVF (Inverted File Index)

Définition

L'index IVF, pour Inverted File Index, est une methode d'indexation vectorielle qui partitionne l'espace des vecteurs en un nombre defini de regroupements, ou clusters, obtenus generalement par un algorithme de type k-means applique lors d'une phase d'entrainement prealable de l'index. Lors d'une recherche, le vecteur de requete est d'abord compare aux centres de ces clusters pour identifier les quelques partitions les plus proches, puis la recherche exhaustive ou approximee ne s'effectue qu'a l'interieur de ces partitions selectionnees, ce qui evite de parcourir l'integralite de la base de donnees vectorielle. Le parametre cle de cette methode est le nombre de clusters explores lors d'une requete, appele nprobe : l'augmenter ameliore la precision du resultat au prix d'un temps de recherche plus long, tandis que le reduire accelere la recherche mais augmente le risque de manquer des voisins pertinents situes dans une partition non explorée. L'index IVF est souvent combine avec une technique de quantification produit pour compresser les vecteurs stockes dans chaque partition et reduire l'empreinte memoire globale, une combinaison connue sous le nom d'IVF-PQ, largement utilisee dans des bibliotheques comme FAISS developpee par Meta. Comparé a HNSW, l'index IVF offre generalement une meilleure efficacite memoire mais des performances de recherche legerement inferieures, ce qui en fait un choix pertinent pour les tres grandes collections de vecteurs ou la memoire constitue la contrainte dominante.