[發(fā)明專(zhuān)利]聚類(lèi)分析方法、裝置、設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010883445.4
• 申請(qǐng)日: 2020-08-28
• 公開(kāi)（公告）號(hào): CN112035663A
• 公開(kāi)（公告）日: 2020-12-04
• 發(fā)明（設(shè)計(jì)）人: 岳小芬
• 申請(qǐng)（專(zhuān)利權(quán)）人: 京東數(shù)字科技控股股份有限公司
• 主分類(lèi)號(hào): G06F16/35
• 分類(lèi)號(hào): G06F16/35
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 朱穎;劉芳

1.一種聚類(lèi)分析方法，其特征在于，包括：

基于預(yù)先配置的聚類(lèi)模型，分別獲取第一對(duì)象集的第一聚類(lèi)結(jié)果、第二對(duì)象集的第二聚類(lèi)結(jié)果，所述第一對(duì)象集是目標(biāo)系統(tǒng)在第一時(shí)刻的目標(biāo)對(duì)象集，所述第二對(duì)象集是所述目標(biāo)系統(tǒng)在第二時(shí)刻的目標(biāo)對(duì)象集；

根據(jù)所述第一聚類(lèi)結(jié)果和所述第二聚類(lèi)結(jié)果，確定所述第二聚類(lèi)結(jié)果相對(duì)于所述第一聚類(lèi)結(jié)果的純度信息，所述純度信息用于指示所述第一對(duì)象集和所述第二對(duì)象集的對(duì)象聚類(lèi)變化信息；

根據(jù)所述純度信息，確定是否需要更新所述聚類(lèi)模型。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述第一聚類(lèi)結(jié)果和所述第二聚類(lèi)結(jié)果，確定所述第二聚類(lèi)結(jié)果相對(duì)于所述第一聚類(lèi)結(jié)果的純度信息，包括：

根據(jù)所述第一聚類(lèi)結(jié)果和所述第二聚類(lèi)結(jié)果，確定所述第一對(duì)象集和所述第二對(duì)象集的對(duì)象聚類(lèi)關(guān)聯(lián)信息；

根據(jù)所述對(duì)象聚類(lèi)關(guān)聯(lián)信息，確定對(duì)象聚類(lèi)關(guān)聯(lián)矩陣，所述對(duì)象聚類(lèi)關(guān)聯(lián)矩陣中的行用于表征所述第一聚類(lèi)結(jié)果對(duì)應(yīng)聚類(lèi)信息，所述對(duì)象聚類(lèi)關(guān)聯(lián)矩陣中的列用于表征所述第二聚類(lèi)結(jié)果對(duì)應(yīng)聚類(lèi)信息；

根據(jù)所述對(duì)象聚類(lèi)關(guān)聯(lián)矩陣和預(yù)設(shè)的純度計(jì)算公式，確定所述第二聚類(lèi)結(jié)果相對(duì)于所述第一聚類(lèi)結(jié)果的純度信息。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述純度計(jì)算公式如下所示：

其中，P為所述第二聚類(lèi)結(jié)果相對(duì)于所述第一聚類(lèi)結(jié)果的純度信息，i為所述第一聚類(lèi)結(jié)果中聚類(lèi)的變量，j為所述第二聚類(lèi)結(jié)果中聚類(lèi)的變量，k為聚類(lèi)的總數(shù)量；

m_ij為所述對(duì)象聚類(lèi)變更矩陣中第i行、第j列的元素，用于表征所述第一聚類(lèi)結(jié)果中的第i個(gè)聚類(lèi)與所述第二聚類(lèi)結(jié)果中的第j個(gè)聚類(lèi)的對(duì)象交集；

為所述第一對(duì)象集和所述第二對(duì)象集中的對(duì)象合并且去重后的對(duì)象總數(shù)量；

為所述第一聚類(lèi)結(jié)果中屬于第i個(gè)聚類(lèi)的對(duì)象總數(shù)量；p_i為所述第一聚類(lèi)結(jié)果中第i個(gè)聚類(lèi)的純度信息。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述基于預(yù)先配置的聚類(lèi)模型，分別獲取第一對(duì)象集的第一聚類(lèi)結(jié)果、第二對(duì)象集的第二聚類(lèi)結(jié)果，包括：

獲取所述聚類(lèi)模型的聚類(lèi)信息，所述聚類(lèi)信息包括：聚類(lèi)數(shù)量和每個(gè)聚類(lèi)的類(lèi)中心；

基于所述聚類(lèi)數(shù)量和每個(gè)聚類(lèi)的類(lèi)中心，對(duì)所述第一對(duì)象集中的對(duì)象進(jìn)行聚類(lèi)劃分，得到所述第一聚類(lèi)結(jié)果，對(duì)所述第二對(duì)象集中的對(duì)象進(jìn)行聚類(lèi)劃分，得到所述第二聚類(lèi)結(jié)果。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，針對(duì)所述第一對(duì)象集和所述第二對(duì)象集中的任意一個(gè)目標(biāo)對(duì)象集，基于所述聚類(lèi)數(shù)量和每個(gè)聚類(lèi)的類(lèi)中心，對(duì)所述目標(biāo)對(duì)象集中的對(duì)象進(jìn)行聚類(lèi)劃分，得到所述目標(biāo)聚類(lèi)結(jié)果，包括：

計(jì)算所述目標(biāo)對(duì)象集中每個(gè)對(duì)象與每個(gè)類(lèi)中心的歐式距離；

將所述目標(biāo)對(duì)象集中的每個(gè)對(duì)象劃分到歐式距離最近的類(lèi)中心所屬的聚類(lèi)中，得到所述目標(biāo)對(duì)象集對(duì)應(yīng)的目標(biāo)聚類(lèi)結(jié)果。

6.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述根據(jù)所述純度信息，確定是否需要更新所述聚類(lèi)模型，包括：

在所述純度信息的取值大于或等于預(yù)設(shè)閾值時(shí)，確定不需要更新所述聚類(lèi)模型；

在所述純度信息的取值小于預(yù)設(shè)閾值時(shí)，確定需要更新所述聚類(lèi)模型。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，在所述確定需要更新所述聚類(lèi)模型時(shí)，所述方法還包括：

發(fā)出模型更新信息，所述模型更新信息用于指示所述聚類(lèi)模型需要更新；

在接收到用戶(hù)的模型更新指示時(shí)，根據(jù)所述聚類(lèi)模型的聚類(lèi)信息和所述第二對(duì)象集中每個(gè)對(duì)象的屬性信息，更新所述聚類(lèi)模型。