[發明專利]基于遺傳算法的網絡視頻流特征選擇與分類方法

有效

• 申請號: 201810151485.2
• 申請日: 2018-02-14
• 公開（公告）號: CN108307231B
• 公開（公告）日: 2021-01-08
• 發明（設計）人: 董育寧;岳全濤
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04N21/44
• 分類號: H04N21/44;H04N21/234;G06N3/12
• 代理公司: 南京正聯知識產權代理有限公司 32243
• 代理人: 王素琴

1.基于遺傳算法的網絡視頻流特征選擇與分類方法，其特征在于，包含以下步驟：

步驟一：對原始的數據進行簡單預處理，轉換成標準的五元組文本格式，分別為數據包到達的時間、源IP地址、目的IP地址、協議類型、數據包分組大小，濾除不影響分類結果的數據包；

步驟二：對原始視頻流的標準五元組文件進行基本的統計特征計算，包括：下行字節速率和上下行字節數之比、上/下行包大小、上/下行包大小信息熵、上/下行包到達時間時間間隔、下行數據包速率、整體包大小；

步驟三：對步驟一中預處理后的數據進行離散化處理，利用信息增益算法計算每個特征的權重，即特征與類別之間的關聯性，根據排名，去除關聯性比較小的特征，選取權重最大的前M個特征；在M個特征中選取N個特征來指導遺傳算法進行初始化，其中N=4；初始化：設置進化代數計數器t=0，設置最大進化代數T，隨機生成P個個體作為初始群體P(0)，其中P=20，T=20；個體評價：以對稱不確定性SU作為其適應度評價函數，計算群體P(t)中各個個體的適應度；依據適應度選擇再生個體，適應度高的個體被選中的概率高，適應度低的個體被淘汰；選擇運算：將選擇算子作用于群體；交叉運算：將交叉算子作用于群體；變異運算：將變異算子作用于群體；群體P(t)經過選擇、交叉、變異運算之后得到下一代群體P(t+1)，返回步驟個體評價階段；

步驟四：經過步驟三的特征選擇之后，然后對視頻業務流進分類，以遺傳算法作為特征搜索算法，以對稱不確定性作為其適應度評價函數。