Warum brauchen wir einen Grobquantisierer?

Question

In Product Quantization for Nearest Neighbor Search, wenn es zu Abschnitt IV.A kommt, sagt es, dass sie einen Grobquantisierer auch verwenden werden (was sie wie ich es fühle, ist nur ein wirklich kleinerer Produktquantisierer, kleinerer w.r.t. k, die Zahl der Zentroide).

Ich verstehe nicht wirklich, warum dies die Suchprozedur hilft und die Ursache könnte sein, dass ich denke, ich bekomme nicht die Art, wie sie es verwenden. Irgendwelche IDs bitte?

Answer 1

Wie in der nicht erschöpfenden SEARCH Abschnitt erwähnt, mit Produkt

Ungefähre nächste Nachbarn Suche Quantisierer schnell und deutlich reduziert die Speicheranforderungen für die Deskriptoren zu speichern.

Dennoch ist die Suche erschöpfend.

Der Grobquantisierer dient zur nicht erschöpfenden Suche. Es ruft zuerst einen Kandidatensatz ab und sucht dann innerhalb des Kandidatensatzes für die nächsten Nachbarn basierend auf PQ.

Also IMO hängt die Leistung weitgehend von der Leistung des Grobquantisierers ab. Wenn der Kandidatensatz an erster Stelle nicht die wahren nächsten Nachbarn enthält, können wir sie auch nicht in dem nachfolgenden PQ-Schritt erhalten.

Und afaik das grobe Quantisierer-Ding ist einer der grundlegenden Algorithmen für ANN, es muss nicht zusammen mit PQ verwendet werden.