VECTOR SEARCH / ARXIV:2609.09854

Wann treffen komprimierte Vektoren dieselben Entscheidungen?

When Does Low-Bit Quantization Preserve the Decisions of Vector Search?

Untersucht Quantisierungsfehler in den tatsächlichen Rang- und Graphbeschneidungsentscheidungen der Vektorsuche und verbindet deren Zuverlässigkeit mit Vergleichsmargen, korrelierten Residuen und Ausführungsspuren.

Ein Vergleich ändert sich erst, wenn der Quantisierungsfehler seine Entscheidungsgrenze überschreitet.

Vom Distanzfehler zur konkreten Wahl

Die Vektorsuche entscheidet wiederholt, welcher Kandidat näher liegt und welche Kante bleibt. Mittlerer Fehler und globale Rangkorrelation erklären nicht, warum diese lokalen Entscheidungen scheitern. Deshalb untersucht die Arbeit die tatsächlich ausgeführten Vergleiche.

Entscheidend sind die ursprüngliche Marge zwischen Kandidaten und die Frage, ob der Fehler sie überschreiten kann. Die Analyse trennt das Risiko nahe der Entscheidungsgrenze vom Randverhalten kalibrierter Residuen, einschließlich Korrelationen durch gemeinsame Anfragen oder Graphknoten.

Lokale Entscheidungen mit einer Graphspur verbinden

Für die Vamana-Nachbarauswahl bei fester Kandidatenreihenfolge verbindet der Artikel die Übereinstimmung einzelner Beschneidungsentscheidungen mit der Übereinstimmung der endgültigen Nachbarliste in einem eingefrorenen exakten Zustand.

Sind Verteilungsannahmen unzuverlässig, liefern unabhängige zurückgehaltene Blöcke Risikoschätzungen für eine feste Quantisierungsregel. Binärcodes, RaBitQ, Lucene BBQ und Produktquantisierung lassen sich über dieselbe Entscheidungsschnittstelle untersuchen.

Quantisierung für den Suchprozess wählen

Bei gelernten, klassischen und synthetischen Repräsentationen sagen normierte Vergleichsmargen Rang- und Beschneidungswechsel besser voraus als globale Rangkorrelation. Die Untersuchung gilt für feste Kandidatenmengen und eingefrorene Spuren; der gesamte Such-Recall hängt zusätzlich von der Kandidatenabdeckung ab.

Lesen und zitieren

Im Originalartikel weiterlesen.

Vollständige Herleitungen, Versuchsaufbau und Ergebnisse finden Sie im öffentlich zugänglichen Manuskript.

Zusammenfassung und Versionsverlauf ↗
Vollständiger Artikel als PDF ↗