[發明專利]一種異常用戶識別方法有效
| 申請號： | 201810638772.6 | 申請日： | 2018-06-20 |
| 公開（公告）號： | CN108924100B | 公開（公告）日： | 2020-12-01 |
| 發明（設計）人： | 付博;趙煜;劉鵬;舒放;馬捷;劉奎麟;曹凱;紀欣 | 申請（專利權）人： | 廣東電網有限責任公司;廣東電網有限責任公司珠海供電局 |
| 主分類號： | H04L29/06 | 分類號： | H04L29/06;H04L12/24 |
| 代理公司： | 廣州粵高專利商標代理有限公司 44102 | 代理人： | 林麗明 |
| 地址： | 510000 廣東*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 異常 用戶 識別 方法 | ||
1.一種異常用戶識別方法，其特征在于，包含以下步驟：
(1)設定時間尺度，計算時間尺度內每個用戶的通信量，記錄同一網絡前綴下每個用戶的應用行為，為每個用戶建立用戶行為模型；
(2)對兩兩用戶的通信量差值進行離散化處理；
(3)計算兩兩用戶應用行為的比例差異；
所述用戶間應用行為的比例差異計算方法如下：
(31)設用戶Ui應用行為的關系模式為Ri＝(Ti，Si)，其中，Ti表示用戶Ui使用的所有用戶端端口號和服務端端口號的集合，Ti＝{porti，c，1，porti，s，1，...，porti，c，k，porti，s，k，...，porti，c，n，porti，s，n}，Si表示端口號間的函數依賴集，Si＝{porti，c，1→porti，s，1，porti，s，1→porti，c，1，...，porti，c，n→porti，s，n，porti，s，n→porti，c，n，...}；
(32)根據函數依賴集中端口號關系構造閉包集合，使每個閉包中只保留端口號形成一個集合ηi，l，將用戶Ui所有端口號劃分為集合ζ(Ui)，ζ(Ui)＝{ηi，1，ηi，2，...，ηi，l，...ηi，n}；
(33)根據用戶間端口號使用的關聯性和用戶Ui端口號的劃分集來劃分用戶Uj的端口集，將用戶Uj中與用戶Ui無關聯的端口號舍棄，即：ζ(Uj)＝{ηj，1，ηj，2，...，ηj，l，...ηi，n}；
(34)計算用戶Ui和Uj的端口劃分集ζ(Ui)和ζ(Uj)中每個元素涉及的相關流量數量；
(35)計算用戶Ui和Uj的每個端口集相關流量占總流量的比例；
(36)計算用戶Ui和用戶Uj間具有關聯性的應用行為比例差異；
(4)計算兩兩用戶間的行為相似性值；
所述用戶行為相似性值的計算公式為：
其中，Si，j表示用戶Ui和用戶Uj的行為相似性值，αi，j表示離散化后的用戶Ui和用戶Uj的通信量差值，Q(ηi，l，ηj，l)表示用戶Ui和用戶Uj間具有的關聯性的應用行為比例差異；
(5)根據聚類算法對網絡中的用戶進行聚類，分離出異常行為的用戶分簇；
所述聚類算法為k-similarity算法，步驟如下：
(51)確定離群點；
(52)選擇初始質心；
(53)將樣本點加入對應的分簇。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于廣東電網有限責任公司;廣東電網有限責任公司珠海供電局，未經廣東電網有限責任公司;廣東電網有限責任公司珠海供電局許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810638772.6/1.html，轉載請聲明來源鉆瓜專利網。
