[發明專利]基于最大信息系數的大數據平臺在線異常檢測方法

有效

• 申請號: 201710681720.2
• 申請日: 2017-08-10
• 公開（公告）號: CN107493277B
• 公開（公告）日: 2020-06-16
• 發明（設計）人: 肖如良;蔡聲鎮;倪友聰;杜欣;林銘煒;林立
• 申請（專利權）人: 福建師范大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/26;H04L12/24
• 代理公司: 福州元創專利商標代理有限公司 35100
• 代理人: 蔡學俊

1.基于最大信息系數的大數據平臺在線異常檢測方法，其特征在于，在接入數據流后，該方法按如下步驟進行：

1）對接入的數據流進行預處理，并初始化滑動窗口機制的窗口間隔和滑動時間間隔；

2）等待窗口滑動；

3）判斷用戶-活躍度集合D{U, F}是否為空集，是則轉步驟4），否則轉步驟5）；

4）令當前時間窗口內出現的用戶數為m，統計當前滑動時間間隔內各用戶的活躍度，并對各用戶的活躍度進行降序排序生成活躍度集合F={f₁, f₂, …, f_m}，對應用戶集合U={u₁, u₂, …, u_m}，構建用戶-活躍度集合D{U, F}={u₁, f₁, u₂, f₂, …, u_m, f_m}，其中f_m表示用戶u_m的活躍度，然后轉步驟2）；

5）令當前時間窗口內出現的用戶數為n，統計當前滑動時間間隔內各用戶的活躍度，并對各用戶的活躍度進行降序排序生成活躍度集合F’={f’₁, f’₂, …, f’_n}，對應用戶集合U’={u’₁, u’₂, …, u’_n}，構建用戶-活躍度集合D’{U’, F’}={u’₁, f’₁, u’₂, f’₂,…, u’_n, f’_n}，其中f’_n表示用戶u’_n的活躍度；

6）取用戶-活躍度集合D{U, F}中前j個樣本對，構成集合Da{Ua, Fa}={u₁, f₁, u₂,f₂, …, u_j, f_j}，其中用戶集合Ua={u₁, u₂, …, u_j}，活躍度集合Fa={f₁, f₂, …,f_j}；

7）從用戶-活躍度集合D’{U’, F’}中依次提取與用戶集合Ua中各用戶一一對應的活躍度，構成活躍度集合Fb={f’’₁, f’’₂, …, f’’_j}，其中f’’_j表示活躍度集合F’中與用戶集合Ua中用戶u_j對應的活躍度，而后構成新的集合Db{Ua, Fa, Fb}={u₁, f₁, f’’₁, u₂,f₂, f’’₂, …, u_j, f_j, f’’_j}；

8）計算活躍度集合Fa與活躍度集合Fb的最大信息系數，即MIC值；

9）判斷MIC值是否大于設定的閾值，若是，則認為出現網絡異常，需要發出異常告警，并轉步驟10），否則直接轉步驟10）；

10）令D{U, F}=D’{U’, F’}，m=n，然后轉步驟2）。

2.根據權利要求1所述的基于最大信息系數的大數據平臺在線異常檢測方法，其特征在于，基于相鄰時間窗口內的時間序列用戶活躍度數據的前j個元素構成有序的向量對，進行最大信息系數MIC計算，構建相似性關聯分析，在MIC值大于設定的閾值時即表現為異常。