[發明專利]一種安全審計中的決策樹生成方法

無效

• 申請號: 201010260482.6
• 申請日: 2010-08-24
• 公開（公告）號: CN101951363A
• 公開（公告）日: 2011-01-19
• 發明（設計）人: 王健;劉衍珩;張英杰;高強
• 申請（專利權）人: 吉林大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種安全審計中的決策樹生成方法，其特征在于根據用戶的網絡數據可以對數據進行分類，從而對分類的數據建立決策樹，最后對建立的決策樹不斷地進行修改調整，所述方法包括數據預處理模塊、決策樹建立模塊和決策樹修改模塊；

上述數據預處理模塊完成了對網絡數據的屬性值的處理，所述方法主要考慮IP地址、端口號和協議類型等屬性，將IP地址分成主機地址和網絡地址兩個獨立的屬性，這樣所述方法建立決策樹所需的屬性即：源IP網段號、源IP主機號、源端口號、目的IP網段號、目的IP主機號、目的端口號和協議類型，為了排除原始屬性變量之間的不同度量對分類的影響，以相同的量級參與分類，同時把把IP、端口號和協議類型全部轉換成十進制處理；

上述決策樹建立模塊完成了對網絡中的數據包進行分類，并統計滿足當前分類條件的數據包的屬性取值情況，根據決策樹算法建立決策樹，該樹的每一個從根節點到葉子節點的路徑都對應一條規則，這個規則可以用來作為判斷數據包安全與否的依據，決策樹從根節點到葉子節點的任意一條路徑都包含數據預處理模塊中的所有屬性；

上述決策樹修改模塊將許多規模比較小的決策樹組建成決策樹森林，目的是提高決策樹的分類精度和決策樹更新的頻率，同時也能控制單棵決策樹的大小，更新的時候采取替換決策樹的方法，即當數據達到飽和時就建立新的樹，將原有的某棵樹替換掉。