[發明專利]抽取共同特征的方法和裝置

在審

• 申請號: 201710142514.4
• 申請日: 2017-03-10
• 公開（公告）號: CN108573266A
• 公開（公告）日: 2018-09-25
• 發明（設計）人: 張少娜
• 申請（專利權）人: 中國移動通信集團河北有限公司;中國移動通信集團公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q50/00
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 彭瓊

1.一種抽取共同特征的方法，其特征在于，包括：

依據用戶的特征量確定類中心，基于所述類中心分配用戶至所屬類中；

根據類中用戶的特征量計算類自適應度，調整用戶所屬類；

抽取用戶所屬類的共同特征。

2.根據權利要求1所述抽取共同特征的方法，其特征在于，所述基于所述類中心分配用戶至所屬類中，包括：

基于所述類中心與用戶的特征量的距離，將所述用戶分配至最小距離對應的類中。

3.根據權利要求2所述抽取共同特征的方法，其特征在于，所述最小距離的數目等于2，所述最小距離是一個類中最大距離；

所述將所述用戶分配至最小距離對應的類中，包括：

將所述用戶分配至所述最小距離對應的另一個類中。

4.根據權利要求2所述抽取共同特征的方法，其特征在于，所述最小距離的數目等于2，所述最小距離是一個類中最小距離；

所述將所述用戶分配至最小距離對應的類中，包括：

將所述用戶分配至所述最小距離對應的一個類中。

5.根據權利要求1所述抽取共同特征的方法，其特征在于，所述根據類中用戶的特征量計算類自適應度，調整用戶所屬類，包括：

根據類中用戶的特征量與類中心的差的平方和，確定類自適應度；

最小類自適應度與最大類自適應度的比值小于預設自適應度閾值，則基于當前類中心調整用戶所屬類。

6.根據權利要求1所述抽取共同特征的方法，其特征在于，所述根據類中用戶的特征量計算類自適應度，調整用戶所屬類，包括：

根據類中用戶的特征量與類中心的差的平方和，確定類自適應度；

最小類自適應度與最大類自適應度的比值大于等于預設自適應度閾值，用戶與所屬類中心的用戶距離大于等于所屬類中最大用戶距離的一半，則基于當前類中心調整用戶所屬類。

7.根據權利要求5或6所述抽取共同特征的方法，其特征在于，所述預設自適應度閾值小于等于2/5且大于等于1/3。

8.根據權利要求1所述抽取共同特征的方法，其特征在于，所述方法還包括：

由類中兩個用戶之間的特征量交集與所述交集中用戶之間的聯系數量的和作為所述兩個用戶的親鄰度；

抽取類中最大親鄰度對應用戶的共同特征。

9.一種抽取共同特征的裝置，其特征在于，包括：

分配模塊，用于依據用戶的特征量確定類中心，基于所述類中心分配用戶至所屬類中；

調整模塊，用于根據類中用戶的特征量計算類自適應度，調整用戶所屬類；

抽取模塊，用于抽取用戶所屬類的共同特征。

10.根據權利要求9所述抽取共同特征的裝置，其特征在于，所述分配模塊，還用于基于所述類中心與用戶的特征量的距離，將所述用戶分配至最小距離對應的類中。

11.根據權利要求10所述抽取共同特征的裝置，其特征在于，所述最小距離的數目等于2，所述最小距離是一個類中最大距離；

所述分配模塊，還用于將所述用戶分配至所述最小距離對應的另一個類中。

12.根據權利要求10所述抽取共同特征的裝置，其特征在于，所述最小距離的數目等于2，所述最小距離是一個類中最小距離；

所述分配模塊，還用于將所述用戶分配至所述最小距離對應的一個類中。

13.根據權利要求9所述抽取共同特征的裝置，其特征在于，所述調整模塊，還用于根據類中用戶的特征量與類中心的差的平方和，確定類自適應度；

最小類自適應度與最大類自適應度的比值小于預設自適應度閾值，則基于當前類中心調整用戶所屬類。