[發(fā)明專利]對象的推薦方法、裝置、計算設(shè)備和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202010085208.3
• 申請日: 2020-02-10
• 公開（公告）號: CN111339240A
• 公開（公告）日: 2020-06-26
• 發(fā)明（設(shè)計）人: 邱學(xué)忠;孔東營;舒承椿
• 申請（專利權(quán)）人: 北京達佳互聯(lián)信息技術(shù)有限公司
• 主分類號: G06F16/31
• 分類號: G06F16/31;G06F16/9535;G06K9/62;G06Q30/02
• 代理公司: 北京同達信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 王英

1.一種對象的推薦方法，其特征在于，包括：

獲取用戶信息；

從用戶特征庫中，獲取與所述用戶信息對應(yīng)的多個用戶特征向量，各用戶特征向量是基于相應(yīng)的雙塔模型對所述用戶信息進行編碼后存儲到所述用戶特征庫中的，且各雙塔模型還用于對推薦對象進行編碼得到各推薦對象的對象特征向量；

將所述多個用戶特征向量組成檢索向量；

從索引文件中查找與所述檢索向量匹配的至少一個索引向量，每個索引向量由同一推薦對象的多個對象特征向量組成，所述索引文件是基于各推薦對象的索引向量的向量距離得到的；

將匹配到的索引向量對應(yīng)的推薦對象推送至所述用戶信息對應(yīng)的客戶端；

其中，在訓(xùn)練各雙塔模型時，采用的度量函數(shù)的自變量為訓(xùn)練樣本的索引向量和檢索向量，因變量為用于表示用戶針對推送的推薦對象產(chǎn)生交互行為的概率。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，將所述多個用戶特征向量組成檢索向量，包括：

將所述多個用戶特征向量首尾依序拼接，得到的一維向量作為所述檢索向量。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述索引文件是基于各推薦對象的索引向量的向量距離以及分層可導(dǎo)航小世界圖算法得到的。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述索引文件是各推薦對象的索引向量所構(gòu)建的索引結(jié)構(gòu)得到的存儲文件，構(gòu)建索引結(jié)構(gòu)，包括：

以各推薦對象對應(yīng)的索引向量作為構(gòu)建所述索引結(jié)構(gòu)的元素，構(gòu)建向量集合；

選取所述向量集合的第一個元素插入所述索引結(jié)構(gòu)，作為初始節(jié)點；

遍歷所述向量集合，通過向量距離，查找所述初始節(jié)點的近鄰節(jié)點，并將所述近鄰節(jié)點插入所述索引結(jié)構(gòu)；并，

以所述近鄰節(jié)點作為初始節(jié)點，返回執(zhí)行所述遍歷所述向量集合，通過向量距離，查找所述初始節(jié)點的近鄰節(jié)點，并將所述近鄰節(jié)點插入所述索引結(jié)構(gòu)，直至所述向量集合中的元素均插入所述索引結(jié)構(gòu)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述度量函數(shù)的輸入?yún)?shù)與用戶特征向量和對象特征向量的點積正相關(guān)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，從索引文件中查找與所述檢索向量匹配的至少一個索引向量，包括：

將所述檢索向量作為目標節(jié)點輸入檢索算法，從索引文件中查找所述目標節(jié)點的最近鄰節(jié)點，所述最近鄰節(jié)點對應(yīng)于與所述檢索向量的向量距離最小的索引向量，其中，在所述檢索算法中，檢索向量與索引向量的向量距離，與檢索向量與索引向量的點積負相關(guān)；

以所述最近鄰節(jié)點作為下一個輸入，從索引文件中查找所述最近鄰節(jié)點的多個近鄰節(jié)點，與所述檢索向量匹配的至少一個索引向量包括所述最近鄰節(jié)點對應(yīng)的索引向量以及所述多個近鄰節(jié)點對應(yīng)的索引向量。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，

所述度量函數(shù)為指數(shù)函數(shù)，其值域為[0,n]；或者，

所述度量函數(shù)為分段函數(shù)，所述度量函數(shù)的第一分段函數(shù)為指數(shù)函數(shù)，所述第一分段函數(shù)的值域為[0,c]，c為0至n之間的常數(shù)，所述度量函數(shù)的第二分段函數(shù)為基于所述常數(shù)c和sigmoid激活函數(shù)構(gòu)成的多項式，所述第二分段函數(shù)的值域為[c,n]；或者，

針對任一輸入?yún)?shù)，所述度量函數(shù)的取值為所述第一分段函數(shù)和所述第二分段函數(shù)的輸出值中的最小值；

其中，n為指定值。