algorithm - 为什么我们需要粗量化器？

Question

在Product Quantization for Nearest Neighbor Search ，当谈到第 IV.A 节时，它说他们也会使用粗量化器(我觉得他们的方式，只是一个非常小的乘积量化器，更小的 w.r.t. k，数量质心)。

我真的不明白为什么这有助于搜索过程，原因可能是我认为我不明白他们使用它的方式。 请有什么想法吗？

Answer 1

如非详尽搜索部分所述，

Approximate nearest neighbor search with product quantizers is fast and reduces significantly the memory requirements for storing the descriptors.

Nevertheless, the search is exhaustive.

粗量化器用于非穷举搜索。它首先检索一个候选集，然后根据PQ在候选集中搜索最近邻。

因此，IMO 的性能很大程度上取决于粗略量化器的性能。如果候选集一开始不包含一些真正的最近邻，我们也无法在后续的 PQ 步骤中得到它们。

据我所知，粗量化器是 ANN 的基本算法之一，它不必与 PQ 一起使用。