[發(fā)明專利]一種建立各標識的關聯關系的方法以及相關設備

有效

• 申請?zhí)枺?/td>: 201810710215.0
• 申請日: 2018-07-02
• 公開（公告）號: CN108985954B
• 公開（公告）日: 2022-06-21
• 發(fā)明（設計）人: 王璐;陳少杰;張文明
• 申請（專利權）人: 武漢斗魚網絡科技有限公司
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;G06F16/9535;G06F16/9536
• 代理公司: 北京眾達德權知識產權代理有限公司 11570
• 代理人: 劉杰

1.一種建立各標識的關聯關系的方法，其特征在于，包括：

獲取目標平臺的第一標識集合，所述第一標識集合為所述目標平臺中的賬號標識的集合；

對所述第一標識集合進行計算，以得到所述第一標識集合對應的自然人標識集合，所述自然人標識集合與所述第一標識集合具有關聯關系，且所述自然人標識集合中的每個自然人標識至少對應所述第一標識集合中的一個賬戶標識；

獲取所述目標平臺的第二標識集合，所述第二標識集合為登錄所述目標平臺的設備標識以及瀏覽器標識中的至少一個；

計算所述第二標識集合中的各標識與所述自然人標識集合中的各自然人標識的相似度；

若所述第二標識集合中存在與所述自然人標識集合中的各自然人標識的相似度大于閾值的目標標識，則建立所述目標標識與第一自然人標識的關聯關系，所述第一自然人標識為所述自然人標識集合中與所述目標標識的相似度最大的自然人標識；

所述計算所述第二標識集合中的各標識與所述自然人標識集合中的各自然人標識的相似度包括：

步驟1：確定第一標識對應的第一賬戶標識集合，所述第一標識為所述第二標識集合中的任一標識，所述第一賬戶標識集合為與所述第一標識具有關聯關系的賬戶標識的集合，且所述第一賬戶標識集合包含于所述第一標識集合；

步驟2：確定第二自然人標識對應的第二賬戶標識集合，所述第二自然人標識為所述自然人標識集合中的任一標識，所述第二賬戶標識集合為與所述第二自然人標識具有關聯關系的賬戶標識的集合，且所述第二賬戶標識集合包含于所述第一標識集合；

步驟3：計算所述第一賬戶標識集合與所述第二賬戶標識集合之間的相似度；

重復執(zhí)行步驟1至步驟3，直至將所述第二標識集合中的各標識與所述自然人標識集合中的各自然人標識的相似度計算完畢為止，得到所述第二標識集合中的各標識與所述自然人標識集合中的各自然人標識的相似度。

2.根據權利要求1所述的方法，其特征在于，所述計算所述第一賬戶標識集合與所述第二賬戶標識集合之間的相似度包括：

通過如下公式計算所述第一賬戶標識集合與所述第二賬戶標識集合之間的相似度：

；

其中，為所述第二賬戶標識集合，為所述第一賬戶標識集合。

3.根據權利要求1所述的方法，其特征在于，所述對所述第一標識集合進行計算，以得到所述第一標識集合對應的自然人標識集合包括：

對所述第一標識集合中的各個標識進行賬號相似度度量和圖傳播算法的處理，以得到所述自然人標識集合。

4.根據權利要求1所述的方法，其特征在于，所述獲取所述目標平臺的第二標識集合包括：

發(fā)送請求信息至登錄所述目標平臺的各終端設備；

接收所述各終端設備發(fā)送的多個設備標識和/或多個瀏覽器標識，得到所述第二標識集合，其中，每個終端設備對應一個設備標識或一個瀏覽器標識。

5.根據權利要求1至4中任一項所述的方法，其特征在于，若所述第二標識集合中不存在與所述自然人標識集合中的各自然人標識的相似度大于閾值的目標標識，所述方法還包括：

通過預設的聚類算法建立第一標識與目標自然人標識的關聯關系，所述第一標識為所述第二標識集合中除所述目標標識之外的標識中的任一個，所述目標自然人標識為所述自然人標識集合中除所述第一自然人標識之外的任一個自然人標識。

6.根據權利要求5所述的方法，其特征在于，所述通過預設的聚類算法建立第一標識與目標自然人標識的關聯關系包括：

根據最大連通子圖將所述第二標識集合中除所述目標標識之外的標識生成聚類圖集合；

為所述聚類圖集合中的每個聚類圖分配唯一的自然人標識，以建立所述第一標識與所述目標自然人標識的關聯關系。