IVF-PQ索引的查询算法的步骤是什么呀?

阿里云问答 2022-08-06 19:35:15 阅读数:45

弹性web托管这是什么v-if是什么jvm算法是什么弹性web托管是什么原因jvm标记算法是什么

IVF-PQ索引的查询算法的步骤是什么呀?




采纳答案1:

(1)粗量化

采用多分配策略,也就是multiple assignment。取K临近索引码字对应的倒排列表。 倒排表中,也就是相应的元素。 看K取多少个,需要的结果多,那么K就可以取大一点,如果需要的结果少K就可以取小一点。

(2) 距离计算。

查询向量进去之后,通过粗量化得到码字 ID,然后取倒排列表。然后求残差,如果是非对称的,就不需要再进行量化了,直接得到距离,如果是对称的,需要经过P Q量化,得到量化编码之后再进行计算距离。


版权声明:本文为[阿里云问答]所创,转载请带上原文链接,感谢。 https://developer.aliyun.com/ask/447259