Discuz! Board

 找回密碼
 立即註冊
搜索
熱搜: 活動 交友 discuz
查看: 2|回復: 0
打印 上一主題 下一主題

这样可以按比例降低计算量

[複製鏈接]

1

主題

1

帖子

2

積分

新手上路

Rank: 1

積分
2
跳轉到指定樓層
樓主
發表於 2024-5-14 16:26:58 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式
()F是纯暴力计算的算法,精度最高,但需要在全体候选集上计算相似度,单条查询向量的计算量为万*次浮点运算()F在F的基础上通过F倒排索引,将候选集划分成多个簇(),然后选取部分离查询向量较近的簇计算相似度,,如果将候选集分成_=4个簇,每次查询只选取_=64个簇,则单条向量的计算量为F的6,即65万*次浮点运算


()FQ对比F算法,使用了 牙买加 WhatsApp 号码列表 乘积量化,将维向量切分成组子向量,每组子向量训练出个聚类中心,如果=8,=56,则单条查询的计算量为8*56*次浮点计算+万*8次查表+万*8次加法运算在F算法的基础上,我们考虑通过向量子空间划分的方式,将全量候选集划分为多个向量子空间,每次检索时选取其中的一部分向量子空间,从而减少不必要的计算量,提高检索性能



考虑到外卖搜索的强属性,可以基于来进行向量子空间划分构建索引时,根据商家的地理位置(经纬度)计算值,将全量商品数据划分为多个向量子空间检索时,根据用户的地理位置信息计算其值,并扩展至附近9个或5个块,在这些块内采用F算法进行向量检索,可以有效减少计算量这种向量子空间划分方式有效地提高了检索性能,但是存在

回復

使用道具 舉報

您需要登錄後才可以回帖 登錄 | 立即註冊

本版積分規則

Archiver|手機版|自動贊助|GameHost抗攻擊論壇  

GMT+8, 2025-4-23 18:07 , Processed in 0.257542 second(s), 5 queries , File On.

抗攻擊 by GameHost X3.3

© 2001-2017 Comsenz Inc.

快速回復 返回頂部 返回列表
一粒米 | 中興米 | 論壇美工 | 設計 抗ddos | 天堂私服 | ddos | ddos | 防ddos | 防禦ddos | 防ddos主機 | 天堂美工 | 設計 防ddos主機 | 抗ddos主機 | 抗ddos | 抗ddos主機 | 抗攻擊論壇 | 天堂自動贊助 | 免費論壇 | 天堂私服 | 天堂123 | 台南清潔 | 天堂 | 天堂私服 | 免費論壇申請 | 抗ddos | 虛擬主機 | 實體主機 | vps | 網域註冊 | 抗攻擊遊戲主機 | ddos |