[發(fā)明專利]一種協(xié)議自動(dòng)識(shí)別方法及其所用分類器的構(gòu)造方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201310134121.0
• 申請(qǐng)日: 2013-04-17
• 公開（公告）號(hào): CN104111931A
• 公開（公告）日: 2014-10-22
• 發(fā)明（設(shè)計(jì)）人: 楊航;張宇;趙志軍;潘大慶;楊子堯;趙汗青
• 申請(qǐng)（專利權(quán)）人: 中國(guó)科學(xué)院聲學(xué)研究所;無錫中科智能信息處理研發(fā)中心有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京法思騰知識(shí)產(chǎn)權(quán)代理有限公司 11318
• 代理人: 楊小蓉;王敬波

1.一種協(xié)議自動(dòng)識(shí)別中所用分類器的構(gòu)造方法，包括：

步驟11）、采集原始數(shù)據(jù)樣本，從中提取出訓(xùn)練集；其中，

所述訓(xùn)練集中的一個(gè)元素對(duì)應(yīng)原始數(shù)據(jù)樣本中的一個(gè)數(shù)據(jù)，每一元素表示為：(x⁽ⁱ⁾,y⁽ⁱ⁾)，其中的y⁽ⁱ⁾為賦予給第i個(gè)數(shù)據(jù)的類標(biāo)，表明該數(shù)據(jù)屬于哪一種協(xié)議；x⁽ⁱ⁾表示特征值，反映了數(shù)據(jù)的內(nèi)在特性；

步驟12）、利用步驟11）得到的訓(xùn)練集構(gòu)造分類器。

2.根據(jù)權(quán)利要求1所述的協(xié)議自動(dòng)識(shí)別中所用分類器的構(gòu)造方法，其特征在于，在所述的步驟11）中，通過Tf-Idf方法求取所述特征值；包括：

步驟11-1）、根據(jù)原始數(shù)據(jù)樣本中的數(shù)據(jù)構(gòu)建詞典；所述詞典表示詞匯的取值范圍，所述詞匯表示組成原始數(shù)據(jù)的字符串中若干個(gè)字符的組合；

步驟11-2）、將原始數(shù)據(jù)樣本中的各個(gè)數(shù)據(jù)與步驟11-1）所得到的詞典進(jìn)行比較，根據(jù)比較結(jié)果得到各個(gè)數(shù)據(jù)的特征值。

3.根據(jù)權(quán)利要求2所述的協(xié)議自動(dòng)識(shí)別中所用分類器的構(gòu)造方法，其特征在于，在所述的步驟11-1）中還包括：計(jì)算所述詞匯與詞典的關(guān)聯(lián)程度，將關(guān)聯(lián)程度低的詞匯從所述詞典中刪除。

4.根據(jù)權(quán)利要求1所述的協(xié)議自動(dòng)識(shí)別中所用分類器的構(gòu)造方法，其特征在于，在所述的步驟12）中，采用k類樸素貝葉斯方法構(gòu)造分類器。

5.一種基于權(quán)利要求1-4之一所述方法所構(gòu)造的分類器實(shí)現(xiàn)協(xié)議自動(dòng)識(shí)別的方法，包括：

步驟21）、接收到數(shù)據(jù)后，提取出該數(shù)據(jù)的特征值；

步驟22）、將步驟21）所得到的某一數(shù)據(jù)的特征值代入所述分類器中，得到該數(shù)據(jù)所屬協(xié)議的類別。

6.根據(jù)權(quán)利要求5所述的協(xié)議自動(dòng)識(shí)別方法，其特征在于，所述步驟22）包括：

步驟22-1）、將步驟21）所得到的某一數(shù)據(jù)的特征值代入分類器中，得到該特征值屬于各個(gè)協(xié)議的概率值；

步驟22-2）、將步驟22-1）所得到的各個(gè)概率值與一用于表示顯著性的閾值進(jìn)行比較，若均小于該閾值，所述數(shù)據(jù)不屬于任何已知協(xié)議，屬于未分類，否則將概率最大值所對(duì)應(yīng)的協(xié)議作為所述數(shù)據(jù)所屬的協(xié)議；

步驟22-3）、對(duì)分類后的數(shù)據(jù)做進(jìn)一步分析，將分析結(jié)果與實(shí)際情況較大的數(shù)據(jù)歸為誤分類。

7.根據(jù)權(quán)利要求6所述的協(xié)議自動(dòng)識(shí)別方法，其特征在于，在所述的步驟22）之后還包括：

步驟23）、記錄并保存屬于誤分類或未分類的數(shù)據(jù)，達(dá)到一定量后，將這些數(shù)據(jù)按照權(quán)利要求1-4之一所述方法提取訓(xùn)練集，并與之前的訓(xùn)練集合并，形成新的訓(xùn)練集，進(jìn)而構(gòu)造另一分類器。

8.根據(jù)權(quán)利要求6所述的協(xié)議自動(dòng)識(shí)別方法，其特征在于，在所述的步驟22）之后還包括：

步驟24）、當(dāng)刪除的協(xié)議達(dá)到一定數(shù)量后，修改之前保存的訓(xùn)練集，從中刪除所有屬于刪除協(xié)議的數(shù)據(jù)條目，得到新的訓(xùn)練集，然后按照權(quán)利要求1-4之一所述方法得到新的分類器。