Laisser la quantification façonner le graphe
QuIVer demande si la quantification binaire peut constituer l’espace métrique de l’index lui-même. Un code à deux bits sans apprentissage combine signe et magnitude : sélection d’arêtes Vamana, élagage de diversité et navigation opèrent tous dans l’espace quantifié.
Navigation compacte, reclassement exact
Les requêtes deviennent des signatures binaires qui parcourent les candidats par opérations bit à bit. Les vecteurs float32 complets ne sont lus qu’à la fin pour le reclassement, séparant signatures et listes d’adjacence souvent consultées des données complètes rarement lues.
Aucun dictionnaire appris ni matrice de rotation n’est requis. La quantification participant à la construction comme à la navigation, topologie, calcul et organisation mémoire peuvent être conçus ensemble autour de la représentation compacte.
Évaluer le système avec la géométrie des données
Les expériences sur douze jeux de données à l’échelle du million montrent une forte dépendance à la distribution : les plongements contrastifs en espace cosinus conviennent le mieux, puis certaines représentations multimodales ; les données naturellement euclidiennes ou non structurées donnent de mauvais résultats.
Le travail explicite le compromis entre compression, débit et compatibilité des données, et fournit une base système aux recherches ultérieures sur la théorie de la quantification.
Lire et citer
Poursuivez avec l’article original.
Les démonstrations complètes, le protocole expérimental et les résultats figurent dans le manuscrit public.