在 Product Quantization for Nearest Neighbor Search ,当谈到第 IV.A 节时,它说他们也会使用粗量化器(我觉得他们只是一个非常小的乘积量化器,更小的 w.r.t.k
,即质心)。
我真的不明白为什么这有助于搜索过程,原因可能是我认为我不明白他们使用它的方式。有什么IDE请吗?
最佳答案
正如“非详尽搜索”部分中提到的,
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 在候选集中搜索最近邻居。
因此,在我看来,性能很大程度上取决于粗量化器的性能。如果候选集一开始就不包含一些真正的最近邻,那么我们在后续的 PQ 步骤中也无法获得它们。据我所知,粗量化器是 ANN 的基本算法之一,它不必与 PQ 一起使用。
关于algorithm - 为什么我们需要粗量化器?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38388748/