[發明專利]目標團體的識別方法及裝置

有效

• 申請號: 202110641677.3
• 申請日: 2021-06-09
• 公開（公告）號: CN113283908B
• 公開（公告）日: 2023-07-18
• 發明（設計）人: 王璐
• 申請（專利權）人: 武漢斗魚魚樂網絡科技有限公司
• 主分類號: G06Q20/40
• 分類號: G06Q20/40;G06Q20/06;G06Q20/12
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種目標團體的識別方法，其特征在于，包括：

獲取平臺日志中存儲的實體信息，根據各實體信息，確定所述各實體信息之間的連接關系，并基于所述各實體信息和所述連接關系構建待識別圖；

根據所述待識別圖和預設的至少一種異常模式，確定待識別團體；

將所述待識別團體中的實體信息和連接關系從所述待識別圖中刪除，以更新所述待識別圖并確定新的待識別團體；

當所述待識別圖中的實體信息的數量滿足預設條件時，根據各待識別團體以及所述至少一種異常模式確定所述各待識別團體的風險值，并根據所述風險值確定目標團體；

所述根據所述待識別圖和預設的至少一種異常模式，確定待識別團體，包括：

基于所述待識別圖和預設的至少一種異常模式，確定權重矩陣；

基于所述權重矩陣確定所述權重矩陣的度數矩陣，并基于所述權重矩陣和所述度數矩陣確定拉普拉斯矩陣；

根據所述拉普拉斯矩陣確定與所述拉普拉斯矩陣對應的第二小的特征值，以及與所述第二小的特征值相對應的特征向量；

根據所述特征向量中的元素值，對所述待識別圖中的實體信息進行排序；

根據各預設劃分值，排序后的實體信息以及所述待識別圖，確定所述各預設劃分值對應的劃分有效性，并根據所述劃分有效性確定待識別團體。

2.根據權利要求1所述的方法，其特征在于，所述基于所述各實體信息和所述連接關系構建待識別圖，包括：

基于所述各實體信息確定所述待識別圖的各個節點信息，基于所述節點信息和所述連接關系構建待識別圖；

其中，每個所述節點信息對應于一個實體信息或者對應于兩個以及兩個以上具有相同內容的實體信息；基于下述方式確定至少兩個實體信息是否為具有相同內容的實體信息：

若所述至少兩個實體信息不為地址實體信息，則確定每個所述實體信息對應的字符串，判斷所述字符串是否相同以確定所述至少兩個實體信息是否為具有相同內容的實體信息；

若所述至少兩個實體信息為地址實體信息，則基于預設地址劃分要素確定所述至少兩個實體信息的待匹配字符串，并根據所述各待匹配字符串的長度確定所述至少兩個實體信息是否為具有相同內容的實體信息。

3.根據權利要求2所述的方法，其特征在于，所述基于預設地址劃分要素確定所述至少兩個實體信息的待匹配字符串，包括：

若所述至少兩個實體信息的預設地址劃分要素所對應的目標字段不同，則確定所述至少兩個實體信息不為具有相同內容的實體信息；

若所述至少兩個實體信息的預設地址劃分要素所對應的目標字段相同，則將所述至少兩個實體信息中的預設地址劃分要素刪除，將剩余部分作為所述至少兩個實體信息的待匹配字符串；

相應的，所述根據所述各待匹配字符串的長度確定所述至少兩個實體信息是否為具有相同內容的實體信息，包括：

根據下述公式確定兩個待匹配字符串的變換代價：

其中，c(s₁，s₂)表示待匹配字符串s₁和待匹配字符串s₂的變換代價，|s₁|表示待匹配字符串s₁的長度，|s₂|表示待匹配字符串s₂的長度，gap(s₁，s₂)表示待匹配字符串s₁和待匹配字符串s₂的長度差值；

若所述變換代價小于預設代價閾值，則確定所述兩個待匹配字符串對應的實體信息為同一個實體信息。

4.根據權利要求1所述的方法，其特征在于，在所述根據所述待識別圖和預設的至少一種異常模式，確定待識別團體之前，還包括：

構建至少一種異常模式；

其中，所述異常模式包括下述至少一種：

與賬號實體信息相對應的來源城市實體信息和去向城市實體信息不同；

與賬號實體信息相對應的來源設備標識實體信息和去向設備標識實體信息不同；

與賬號實體信息相對應的第一手機號實體信息和與賬號實體信息相對應的第三方賬號實體信息的第二手機號實體信息不同。