[發(fā)明專利]報(bào)文分類決策構(gòu)建系統(tǒng)及方法、報(bào)文分類系統(tǒng)及方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201010181839.1
• 申請(qǐng)日: 2010-05-19
• 公開（公告）號(hào): CN102255788A
• 公開（公告）日: 2011-11-23
• 發(fā)明（設(shè)計(jì)）人: 葉潤(rùn)國(guó);周濤
• 申請(qǐng)（專利權(quán)）人: 北京啟明星辰信息技術(shù)股份有限公司;北京啟明星辰信息安全技術(shù)有限公司
• 主分類號(hào): H04L12/56
• 分類號(hào): H04L12/56;H04L29/06;H04L12/24
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 栗若木;王漪

1.一種報(bào)文分類決策構(gòu)建系統(tǒng)，其特征在于，包括：

映射模塊，用于將全體報(bào)文分類規(guī)則映射到一多維空間中的一系列超矩形；

投影模塊，用于在所述多維空間中，將所述一系列超矩形進(jìn)行逐維投影，得到每一個(gè)超矩形在所述多維空間的每一維上順序排列的基本區(qū)間；

構(gòu)建模塊，用于根據(jù)所述基本區(qū)間構(gòu)建一棵用于進(jìn)行報(bào)文分類的報(bào)文分類決策樹。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述投影模塊包括：

選擇單元，用于在所述多維空間中沒有進(jìn)行投影的剩余維中選擇一維作為當(dāng)前目標(biāo)維；

投影單元，用于將所述超矩形在所述當(dāng)前目標(biāo)維進(jìn)行投影，得到每一個(gè)超矩形在所述當(dāng)前目標(biāo)維上順序排列的基本區(qū)間。

3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其特征在于，所述構(gòu)建模塊包括：

分解單元，用于根據(jù)所述順序排列的基本區(qū)間，在所述當(dāng)前目標(biāo)維上將所述全體報(bào)文分類規(guī)則分解為一個(gè)或一個(gè)以上的報(bào)文分類規(guī)則子集；

判斷單元，用于判斷所述報(bào)文分類規(guī)則子集是否為空，并用于判斷所述報(bào)文規(guī)則子集是否在所述多維空間中的每一維都被投影；

構(gòu)建單元，用于根據(jù)所述報(bào)文分類規(guī)則子集構(gòu)建所述報(bào)文分類決策樹，并在所述判斷單元判斷出所述報(bào)文分類規(guī)則子集為空或者在所有為上都被投影時(shí)停止所述構(gòu)建，得到一棵完整的所述報(bào)文分類決策樹。

4.一種報(bào)文分類決策構(gòu)建方法，其特征在于，包括：

將全體報(bào)文分類規(guī)則映射到一多維空間中的一系列超矩形；

在所述多維空間中，將所述一系列超矩形進(jìn)行逐維投影，得到每一個(gè)超矩形在所述多維空間的每一維上順序排列的基本區(qū)間；

根據(jù)所述基本區(qū)間構(gòu)建一棵用于進(jìn)行報(bào)文分類的報(bào)文分類決策樹。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述多維空間中進(jìn)行所述逐維投影得到所述順序排列的基本區(qū)間的步驟，包括：

在所述多維空間中沒有進(jìn)行投影的剩余維中選擇一維作為當(dāng)前目標(biāo)維；

將所述超矩形在所述當(dāng)前目標(biāo)維進(jìn)行投影，得到每一個(gè)超矩形在所述當(dāng)前目標(biāo)維上順序排列的基本區(qū)間。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，根據(jù)所述基本區(qū)間構(gòu)建所述報(bào)文分類決策樹的步驟，包括：

根據(jù)所述順序排列的基本區(qū)間，在所述當(dāng)前目標(biāo)維上將所述全體報(bào)文分類規(guī)則分解為一個(gè)或一個(gè)以上的報(bào)文分類規(guī)則子集；

根據(jù)所述報(bào)文分類規(guī)則子集構(gòu)建所述報(bào)文分類決策樹；

判斷所述報(bào)文分類規(guī)則子集是否為空，并用于判斷所述報(bào)文規(guī)則子集是否在所述多維空間中的每一維都被投影；

判斷出所述報(bào)文分類規(guī)則子集為空或者在所有為上都被投影時(shí)停止所述構(gòu)建，得到一棵完整的所述報(bào)文分類決策樹。

7.一種報(bào)文分類系統(tǒng)，其特征在于，包括：

接收模塊，用于接收待分類網(wǎng)絡(luò)報(bào)文；

分類模塊，用于從根據(jù)全體報(bào)文分類規(guī)則構(gòu)建的一報(bào)文分類決策樹的根節(jié)點(diǎn)開始，根據(jù)所述報(bào)文分類決策樹的逐層節(jié)點(diǎn)對(duì)所述待分類網(wǎng)絡(luò)報(bào)文進(jìn)行分類，獲得所述報(bào)文分類決策樹的葉子節(jié)點(diǎn)時(shí)停止所述分類；

輸出模塊，用于根據(jù)所述葉子節(jié)點(diǎn)獲得所述待分類網(wǎng)絡(luò)報(bào)文的分類結(jié)果并輸出。

8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于：

所述輸出模塊用于判斷所述葉子節(jié)點(diǎn)是否為空，是則所述待分類網(wǎng)絡(luò)報(bào)文沒有匹配到任何報(bào)文分類規(guī)則，否則所述葉子節(jié)點(diǎn)中所包含的報(bào)文分類規(guī)則為所述待分類網(wǎng)絡(luò)報(bào)文匹配到的報(bào)文分類規(guī)則。

9.一種報(bào)文分類方法，其特征在于，包括：

接收待分類網(wǎng)絡(luò)報(bào)文；

從根據(jù)全體報(bào)文分類規(guī)則構(gòu)建的一報(bào)文分類決策樹的根節(jié)點(diǎn)開始，根據(jù)所述報(bào)文分類決策樹的逐層節(jié)點(diǎn)對(duì)所述待分類網(wǎng)絡(luò)報(bào)文進(jìn)行分類；

獲得所述報(bào)文分類決策樹的葉子節(jié)點(diǎn)時(shí)停止所述分類；

根據(jù)所述葉子節(jié)點(diǎn)獲得所述待分類網(wǎng)絡(luò)報(bào)文的分類結(jié)果并輸出。

10.根據(jù)權(quán)利要求9所述的方法，其特征在于，根據(jù)所述全體報(bào)文分類規(guī)則構(gòu)建所述報(bào)文分類決策樹的步驟，包括：

將所述全體報(bào)文分類規(guī)則映射到一多維空間中的一系列超矩形；

在所述多維空間中，將所述一系列超矩形進(jìn)行逐維投影，得到每一個(gè)超矩形在所述多維空間的每一維上順序排列的基本區(qū)間；

根據(jù)所述基本區(qū)間構(gòu)建所述報(bào)文分類決策樹。

11.根據(jù)權(quán)利要求9所述的方法，其特征在于，根據(jù)所述葉子節(jié)點(diǎn)獲得所述分類結(jié)果的步驟，包括：

判斷所述葉子節(jié)點(diǎn)是否為空，是則所述待分類網(wǎng)絡(luò)報(bào)文沒有匹配到任何報(bào)文分類規(guī)則，否則所述葉子節(jié)點(diǎn)中所包含的報(bào)文分類規(guī)則為所述待分類網(wǎng)絡(luò)報(bào)文匹配到的報(bào)文分類規(guī)則。