[發明專利]獲取推薦對象的方法及裝置

有效

• 申請號: 201510342894.7
• 申請日: 2015-06-18
• 公開（公告）號: CN104933143B
• 公開（公告）日: 2019-06-04
• 發明（設計）人: 楊德坤;鄭宸;賀煒;王彥明
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 姜勁;陸錦華

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

構建原始用戶矩陣和原始對象矩陣，其中，所述原始用戶矩陣中的每一行為原始用戶向量，每個所述原始用戶向量表示一個用戶的多重屬性特征，所述原始對象矩陣中的每一行為原始對象向量，每個所述原始對象向量表示一個對象的多重屬性特征；

對原始用戶矩陣和原始對象矩陣進行保序變換，得到新用戶矩陣和新對象矩陣；其中，保序變換用于將最大內積搜索問題轉換為歐式空間的最近鄰問題；

對所述新對象矩陣中的新對象向量構建對象高維索引結構；

對所述新用戶矩陣中的各個新用戶向量在所述對象高維索引結構中進行最近鄰搜索，得到所述新用戶向量對應的最近鄰新對象向量；

根據各個所述新用戶向量及其對應的所述最近鄰新對象向量，輸出用戶與推薦對象的映射；

其中，所述對原始用戶矩陣和原始對象矩陣進行保序變換，得到新用戶矩陣和新對象矩陣的步驟包括：

對所述原始用戶矩陣的第i行向量x_i添加數值0作為一個新的維度，得到所述新用戶向量從而得到所述新用戶矩陣；i為自然數且1≤i≤A，A表示原始用戶矩陣的行數；

計算所述原始對象矩陣的第j行向量y_j的2-范數以及該2-范數的最大值對所述y_j添加作為一個新的維度，得到所述新對象向量從而得到所述新對象矩陣；j為自然數且1≤j≤B，B表示原始對象矩陣的行數；

所述對所述新對象矩陣中的新對象向量構建對象高維索引結構的步驟包括：

將所述新對象矩陣中的新對象向量聚類得到多個對象子類，每個對象子類具有一個對象聚類中心；

為每個所述對象子類建立vp-tree樹結構。

2.根據權利要求1所述的獲取推薦對象的方法，其特征在于，

所述對所述新用戶矩陣中的各個新用戶向量在所述對象高維索引結構中進行最近鄰搜索，得到所述新用戶向量對應的最近鄰新對象向量的步驟包括：

將所述對象高維索引結構序列化地保存為對象索引文件并發送給多個節點；

在每個所述節點上，根據所述新對象矩陣和所述對象索引文件重建出所述對象高維索引結構；

采用map-reduce技術，通過hadoop框架在所述多個節點中對所述新用戶矩陣中的各個新用戶向量進行最近鄰搜索，得到所述新用戶向量對應的最近鄰新對象向量。

3.根據權利要求2所述的獲取推薦對象的方法，其特征在于，所述采用map-reduce技術，通過hadoop框架在所述多個節點中對所述新用戶矩陣中的各個新用戶向量進行最近鄰搜索，得到所述新用戶向量對應的所述最近鄰新對象向量的步驟包括：

將所述新用戶矩陣均分成多個新用戶向量組并分發到所述多個節點，所述hadoop為分發到各個節點的所述新用戶向量組分別建立mapper；

在各個所述mapper內為對應的所述新用戶向量組中各個新用戶向量執行以下操作：計算所述新用戶向量與各個所述對象聚類中心的歐氏距離，找到歐氏距離最近的所述對象聚類中心，進入該歐氏距離最近的對象聚類中心對應的vp-tree，通過遞歸遍歷樹完成該vp-tree的最近鄰搜索，得到所述新用戶向量對應的最近鄰新對象向量；

在reducer中匯總并保存所述新用戶向量與對應的所述最近鄰新向量對象的映射關系。