为什么我们需要粗量化器？
Why we need a coarse quantizer?
在 Product Quantization for Nearest Neighbor Search 中，当涉及到 IV.A 部分时，它说他们也会使用粗量化器（我觉得他们的方式只是一个非常小的乘积量化器，更小w.r.t.k,质心数).
我真的不明白为什么这有助于搜索过程，原因可能是我认为我不明白他们使用它的方式。有什么想法请?
如非详尽搜索部分所述，
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步骤中也无法得到它们。
而且 afaik 粗量化器是 ANN 的基本算法之一，它不必与 PQ 一起使用。
在 Product Quantization for Nearest Neighbor Search 中，当涉及到 IV.A 部分时，它说他们也会使用粗量化器（我觉得他们的方式只是一个非常小的乘积量化器，更小w.r.t.k,质心数).
我真的不明白为什么这有助于搜索过程，原因可能是我认为我不明白他们使用它的方式。有什么想法请?
如非详尽搜索部分所述，
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步骤中也无法得到它们。
而且 afaik 粗量化器是 ANN 的基本算法之一，它不必与 PQ 一起使用。