()FQ对比F算法,使用 洪都拉斯数据 了乘积量化,将维向量切分成组子向量,每组子向量训练出个聚类中心,如果=8,=56,则单条查询的计算量为8*56*次浮点计算+万*8次查表+万*8次加法运算在F算法的基础上,我们考虑通过向量子空间划分的方式,将全量候选集划分为多个向量子空间,每次检索时选取其中的一部分向量子空间,从量,提高检索性能
![Obrazek](https://zh-cn.b2bfaxlead.com/wp-content/uploads/2024/05/Honduras-data.png)
考虑到外卖搜索的强属性,可以基于来进行向量子空间划分构建索引时,根据商家的地理位置(经纬度)计算值,将全量商品数据划分为多个向量子空间检索时,根据用户的地理位置信息计算其值,并扩展至附近9个或5个块,在这些块内采用F算法进行向量检索,可以有效减少计算量这种向量子空间划分方式有效地提高了检索性能,但是存在某些距离稍远的商家无法被召回