计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
9期
2450-2454
,共5页
马腾%陈庶樵%张校辉%田乐
馬騰%陳庶樵%張校輝%田樂
마등%진서초%장교휘%전악
报文分类%规则集划分%多决策树%内存使用量%大容量规则集
報文分類%規則集劃分%多決策樹%內存使用量%大容量規則集
보문분류%규칙집화분%다결책수%내존사용량%대용량규칙집
packet classification%rule set partitioning%multiple decision-tree%memory usage%large volume rule set
为克服决策树算法处理高速网络、大容量规则集下的报文分类问题时内存使用量大的弊端,提出一种基于规则集划分的多决策树报文分类算法.在保证规则子集数量可控的前提下,采用启发式算法将规则集划分为有限个规则子集,最大限度分离交叠规则；提出两级级联决策树结构,降低决策树深度以减少规则查找时间.理论分析表明,该算法空间复杂度较传统单决策树算法大幅降低.仿真结果表明,该算法的内存使用量比目前空间性能最好的EffiCuts算法减少了30％,且维度可扩展性更好.
為剋服決策樹算法處理高速網絡、大容量規則集下的報文分類問題時內存使用量大的弊耑,提齣一種基于規則集劃分的多決策樹報文分類算法.在保證規則子集數量可控的前提下,採用啟髮式算法將規則集劃分為有限箇規則子集,最大限度分離交疊規則；提齣兩級級聯決策樹結構,降低決策樹深度以減少規則查找時間.理論分析錶明,該算法空間複雜度較傳統單決策樹算法大幅降低.倣真結果錶明,該算法的內存使用量比目前空間性能最好的EffiCuts算法減少瞭30％,且維度可擴展性更好.
위극복결책수산법처리고속망락、대용량규칙집하적보문분류문제시내존사용량대적폐단,제출일충기우규칙집화분적다결책수보문분류산법.재보증규칙자집수량가공적전제하,채용계발식산법장규칙집화분위유한개규칙자집,최대한도분리교첩규칙；제출량급급련결책수결구,강저결책수심도이감소규칙사조시간.이론분석표명,해산법공간복잡도교전통단결책수산법대폭강저.방진결과표명,해산법적내존사용량비목전공간성능최호적EffiCuts산법감소료30％,차유도가확전성경호.
