开发者社区> 问答> 正文

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

已解决

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

展开
收起
wenti 2022-08-06 15:18:38 522 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    (1)粗量化

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

    (2) 距离计算。

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

    2022-08-06 16:53:16
    赞同 展开评论 打赏
问答分类:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载