[發明專利]一種無線網絡接入點的分類方法及裝置

有效

• 申請號: 201610597084.0
• 申請日: 2016-07-26
• 公開（公告）號: CN107659982B
• 公開（公告）日: 2020-08-14
• 發明（設計）人: 廖君;凌國惠;張功源
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04W48/16
• 分類號: H04W48/16;H04W48/20
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種無線網絡接入點的分類方法，其特征在于，所述方法包括：

獲取多個用戶終端中每個用戶終端所連接的無線網絡接入點的網絡標識；

對于同一所述網絡標識對應的多個無線網絡接入點，將同一所述用戶終端所連接的無線網絡接入點作為一個節點；判斷多個所述節點中任意選取的兩個目標節點是否存在交集；若所述兩個目標節點存在交集，則合并所述兩個目標節點成為同一所述網絡標識對應的無線網絡接入點集合；

獲取所述無線網絡接入點集合的用戶連接行為屬性，并將所述用戶連接行為屬性劃分為多個特征分量，將所述多個特征分量中的每個特征分量作為一個特征分析項，構建針對所述無線網絡接入點集合的多個特征分析項；

將所述每個特征分量劃分為多個數據區間；統計所述每個數據區間對應的用戶響應人數以及用戶未響應人數；根據所述每個數據區間對應的所述用戶響應人數以及所述用戶未響應人數，計算每個所述特征分析項的信息價值量，并選擇所述多個特征分析項中所述信息價值量排在前N位的特征分析項作為所述目標特征分析項，N為大于等于1的正整數；

根據所述目標特征分析項對應的特征向量，確定所述無線網絡接入點集合所屬網絡類別。

2.如權利要求1所述的方法，其特征在于，所述若所述兩個目標節點存在交集，則合并所述兩個目標節點成為同一所述無線網絡接入點集合之后，還包括：

將所述兩個目標節點的集合關系保存到哈希表中，以便判斷其他節點是否在所述哈希表中進而對所述其他節點繼續進行兩兩節點合并。

3.如權利要求1所述的方法，其特征在于，所述用戶連接行為屬性包括用戶連接天數，用戶連接次數、用戶連接頻率以及目標時間段內連接人數的中的至少一種。

4.如權利要求1所述的方法，其特征在于，所述根據所述每個數據區間中對應的響應人數和非響應人數，計算所述每個特征分析項的信息價值量包括：

計算所述多個數據區間對應的所述用戶響應人數之和以及所述用戶未響應人數之和；

根據所述每個數據區間對應的所述用戶響應人數以及所述用戶未響應人數、所述多個數據區間對應的所述用戶響應人數之和以及所述用戶未響應人數之和，計算得到所述每個數據區間對應的價值權重；

根據所述每個數據區間對應的所述用戶響應人數以及所述用戶未響應人數、所述多個數據區間對應的所述用戶響應人數之和以及所述用戶未響應人數之和、所述每個數據區間對應價值權重，計算所述每個特征分析項的信息價值量。

5.如權利要求4所述的方法，其特征在于，所述根據所述每個數據區間對應的所述用戶響應人數以及所述用戶未響應人數、所述多個數據區間對應的所述用戶響應人數之和以及所述用戶未響應人數之和，計算得到所述每個數據區間對應的價值權重包括：

將所述每個數據區間對應的所述用戶響應人數除以所述多個數據區間對應的所述用戶響應人數之和計算得到第一比值，將所述每個數據區間對應的所述用戶未響應人數除以所述多個數據區間對應的所述用戶響應人數之和計算得到第二比值；

將所述第一比值除以所述第二比值計算得到第三比值，并取所述第三比值的對數作為所述每個數據區間對應的價值權重。

6.如權利要求5所述的方法，其特征在于，所述根據所述每個數據區間對應的所述用戶響應人數以及所述用戶未響應人數、所述多個數據區間對應的所述用戶響應人數之和以及所述用戶未響應人數之和、所述每個數據區間對應價值權重，計算所述每個特征分析項的信息價值量包括：

將所述第一比值減去所述第二比值計算得到所述每個數據區間對應的比值之差；

根據所述每個數據區間對應的比值之差以及所述每個數據區間對應的價值權重，計算得到所述每個數據區間對應的信息價值量，并將所述每個數據區間對應的信息價值量進行疊加得到所述每個特征分析項的信息價值量。