为什么我们需要一个粗略的量化器？

Question

在最近邻搜索的乘积量化中，当涉及到第四章A部分时，它说他们也将使用一个粗略的量化器(据我所知，这只是一个非常小的产品量化器，较小的w.r.t。k，质心数)。

我不太明白为什么这对搜索程序有帮助，原因可能是我认为我不明白他们使用它的方式。请给我任何爱迪丝

Answer 1

如非穷尽搜索部分所述，

使用乘积量化器的近似最近邻搜索速度快，大大减少了存储描述符所需的内存。 尽管如此，搜索是详尽无遗的。

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

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

而afaik粗量化是ANN的基本算法之一，它不需要与PQ一起使用。