[發明專利]一種基于通信時空特征的演變網絡特殊群體挖掘方法及系統

有效

• 申請號: 201710149488.8
• 申請日: 2017-03-14
• 公開（公告）號: CN107145897B
• 公開（公告）日: 2020-01-07
• 發明（設計）人: 姜松浩;宋永浩;李卓堅;趙曉芳
• 申請（專利權）人: 中國科學院計算技術研究所
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q50/00
• 代理公司: 11006 北京律誠同業知識產權代理有限公司
• 代理人: 祁建國;梁揮

1.一種基于通信時空特征的演變網絡特殊群體挖掘方法，其特征在于，包括：

步驟1，根據通信數據，獲取時間特征數據與空間特征數據，其中所述空間特征數據為產生所述通信數據的地點；

步驟2，按照所述時間特征數據與所述空間特征數據及通信關系，將動態屬性的通信網絡，按時間切片，構建靜態通信網絡，并構建與所述靜態通信網絡相對應的拉普拉斯矩陣，計算矩陣特征向量，并對矩陣特征向量進行聚類，將聚類分為特殊群體和非特殊群體兩種類簇，并獲取聚類結果；其中，該特殊群體為具有不定時間不定地點集會特征的隱藏群體；

步驟3，根據所述聚類結果，采取投票機制，獲取最終特殊群體聚類結果。

2.如權利要求1所述的基于通信時空特征的演變網絡特殊群體挖掘方法，其特征在于，通過逆地址解析將所述通信數據中的基站數據轉化為經緯度地點數據。

3.如權利要求1所述的基于通信時空特征的演變網絡特殊群體挖掘方法，其特征在于，所述靜態通信網絡為無向加權通信圖。

4.如權利要求1所述的基于通信時空特征的演變網絡特殊群體挖掘方法，其特征在于，所述步驟3中所述投票機制為設投票閾值為n，采用迭代方法找到滿足閾值的結果。

5.如權利要求1所述的基于通信時空特征的演變網絡特殊群體挖掘方法，還包括對所述最終特殊群體聚類結果進行評價，評價公式為：

準確率pred的計算公式：

其中accuate是準確判斷出所述群體電話號碼的數量，N是電話號碼總個數；

召回率recall的計算公式：

其中realSum是經驗證的所述群體使用的電話號碼；

根據準確率pred與召回率recall計算評價標準F1值，計算所述評價標準F1值的計算公式如下：

6.一種基于通信時空特征的演變網絡特殊群體挖掘系統，其特征在于，包括：

獲取數據模塊，用于根據通信數據，獲取時間特征數據與空間特征數據，其中所述空間特征數據為產生所述通信數據的地點；

聚類模塊，用于按照所述時間特征數據與所述空間特征數據及通信關系，將動態屬性的通信網絡，按時間切片，構建靜態通信網絡，并構建與所述靜態通信網絡相對應的拉普拉斯矩陣，計算矩陣特征向量，并對矩陣特征向量進行聚類，將聚類分為特殊群體和非特殊群體兩種類簇，并獲取聚類結果；其中，該特殊群體為具有不定時間不定地點集會特征的隱藏群體；

獲取結果模塊，用于根據所述聚類結果，采取投票機制，獲取最終特殊群體聚類結果。

7.如權利要求6所述的基于通信時空特征的演變網絡特殊群體挖掘系統，其特征在于，通過逆地址解析將所述通信數據中的基站數據轉化為經緯度地點數據。

8.如權利要求6所述的基于通信時空特征的演變網絡特殊群體挖掘系統，其特征在于，所述靜態通信網絡為無向加權通信圖。

9.如權利要求6所述的基于通信時空特征的演變網絡特殊群體挖掘系統，其特征在于，所述獲取結果模塊中所述投票機制為設投票閾值為n，采用迭代方法找到滿足閾值的結果。

10.如權利要求6所述的基于通信時空特征的演變網絡特殊群體挖掘系統，還包括對所述最終特殊群體聚類結果進行評價，評價公式為：

準確率pred的計算公式：

其中accuate是準確判斷出所述群體電話號碼的數量，N是電話號碼總個數；

召回率recall的計算公式：

其中realSum是經驗證的所述群體使用的電話號碼；

根據準確率pred與召回率recall計算評價標準F1值，計算所述評價標準F1值的計算公式如下：