[發明專利]向量聚類訓練方法及裝置

在審

• 申請號: 202010461281.6
• 申請日: 2020-05-27
• 公開（公告）號: CN113298103A
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 樓仁杰;陸元飛;李飛飛;占超群;魏闖先
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京智信禾專利代理有限公司 11637
• 代理人: 吳肖肖

1.一種向量聚類訓練方法，包括：

持續接收待聚類向量，其中，所述待聚類向量包括向量標識；

根據所述向量標識確定所述待聚類向量的目標聚類隊列，將所述待聚類向量添加至所述目標聚類隊列的隊尾；

利用所述目標聚類隊列對應的聚類進程從所述目標聚類隊列中按照先進先出順序依次讀取所述目標聚類隊列中的待聚類向量進行聚類訓練，獲取聚類結果，并統計參與聚類訓練的待聚類向量的數量；

在所述參與聚類訓練的待聚類向量的數量達到預設閾值的情況下，將獲得的聚類結果確定為所述目標聚類隊列的聚類結果。

2.如權利要求1所述的向量聚類訓練方法，根據所述向量標識確定所述待聚類向量的目標聚類隊列，包括：

將所述向量標識與預設的聚類隊列集合中每個聚類隊列的隊列標識進行比較，其中，根據預設的隊列配置參數在共享內存中分配對應數量的聚類隊列，為每個聚類隊列配置有對應的聚類進程，并在所述共享內存中為每個聚類進程分配共享緩存；

在存在與所述向量標識相同的隊列標識的情況下，將所述隊列標識對應的聚類隊列確定為目標聚類隊列。

3.如權利要求2所述的向量聚類訓練方法，還包括：

在不存在與所述向量標識相同的隊列標識的情況下，在所述聚類隊列集合中查找隊列標識為空的聚類隊列；

在查找到隊列標識為空的至少一個聚類隊列的情況下，將任意一個隊列標識為空的聚類隊列確定為目標聚類隊列，并將所述目標聚類隊列的隊列標識設置為與所述向量標識相同。

4.如權利要求3所述的向量聚類訓練方法，還包括：

在未查找到隊列標識為空的聚類隊列的情況下，返回擴大預設的隊列配置參數的提示信息。

5.如權利要1所述的向量聚類訓練方法，利用所述目標聚類隊列對應的聚類進程從所述目標聚類隊列中按照先進先出順序依次讀取所述目標聚類隊列中的待聚類向量進行聚類訓練，包括：

利用所述目標聚類隊列對應的聚類進程從所述目標聚類隊列中按照先進先出順序讀取所述目標聚類隊列中的待聚類向量；

獲取所述待聚類向量與所述目標聚類隊列對應的聚類結果中每個聚類簇的簇心向量的向量距離，并確定向量距離最小的簇心向量為目標簇心向量，所述目標簇心向量對應的聚類簇為目標聚類簇；

判斷所述待聚類向量與所述目標簇心向量的向量距離是否大于預設閾值：

若是，則將所述待聚類向量作為簇心向量構建所述目標聚類隊列對應的聚類結果的聚類簇；

若否，則將所述待聚類向量添加至所述目標聚類簇，并更新所述目標聚類簇的簇心向量；

繼續執行讀取所述目標聚類隊列中的待聚類向量的步驟。

6.一種向量聚類訓練裝置，包括：

接收模塊，被配置為持續接收待聚類向量，其中，所述待聚類向量包括向量標識；

添加模塊，被配置為根據所述向量標識確定所述待聚類向量的目標聚類隊列，將所述待聚類向量添加至所述目標聚類隊列的隊尾；

訓練模塊，被配置為利用所述目標聚類隊列對應的聚類進程從所述目標聚類隊列中按照先進先出順序依次讀取所述目標聚類隊列中的待聚類向量進行聚類訓練，獲取聚類結果，并統計參與聚類訓練的待聚類向量的數量；

確定模塊，被配置為在所述參與聚類訓練的待聚類向量的數量達到預設閾值的情況下，將獲得的聚類結果確定為所述目標聚類隊列的聚類結果。

7.如權利要求6所述的向量聚類訓練裝置，

所述添加模塊，進一步被配置為將所述向量標識與預設的聚類隊列集合中每個聚類隊列的隊列標識進行比較，其中，根據預設的隊列配置參數在共享內存中分配對應數量的聚類隊列，為每個聚類隊列配置有對應的聚類進程，并在所述共享內存中為每個聚類進程分配共享緩存；在存在與所述向量標識相同的隊列標識的情況下，將所述隊列標識對應的聚類隊列確定為目標聚類隊列。