电子与信息学报
電子與信息學報
전자여신식학보
JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY
2013年
12期
2985-2991
,共7页
包分类%决策树%内存优化%动态点切分
包分類%決策樹%內存優化%動態點切分
포분류%결책수%내존우화%동태점절분
Packet classification%Decision tree%Memory optimization%Dynamic point split
针对传统的包分类算法存在较多规则冗余问题，该文在分析规则集特征的基础上，提出一种基于动态点切分的多决策树包分类算法(Clustered Dynamic Point Split, CDPS)。该算法首先通过聚类具有相似空间交叉关系的规则，划分规则集为若干子集，然后在每个子集中动态地选取规则投影点完成空间分解并建立决策树。仿真结果表明，在保证算法的时间性能前提下，CDPS算法的内存占用较HyperSplit和EffiCuts分别减少了95%和50%。
針對傳統的包分類算法存在較多規則冗餘問題，該文在分析規則集特徵的基礎上，提齣一種基于動態點切分的多決策樹包分類算法(Clustered Dynamic Point Split, CDPS)。該算法首先通過聚類具有相似空間交扠關繫的規則，劃分規則集為若榦子集，然後在每箇子集中動態地選取規則投影點完成空間分解併建立決策樹。倣真結果錶明，在保證算法的時間性能前提下，CDPS算法的內存佔用較HyperSplit和EffiCuts分彆減少瞭95%和50%。
침대전통적포분류산법존재교다규칙용여문제，해문재분석규칙집특정적기출상，제출일충기우동태점절분적다결책수포분류산법(Clustered Dynamic Point Split, CDPS)。해산법수선통과취류구유상사공간교차관계적규칙，화분규칙집위약간자집，연후재매개자집중동태지선취규칙투영점완성공간분해병건립결책수。방진결과표명，재보증산법적시간성능전제하，CDPS산법적내존점용교HyperSplit화EffiCuts분별감소료95%화50%。
Traditional packet classification algorithms often have many redundant rules. To solve this issue, a packet classification algorithm called Clustered Dynamic Point Split (CDPS) is proposed based on the analysis of the characteristics of rule sets. CDPS divides the rule set by clustering the rules with similar cross-space relationship, then, it dynamically selects the rule projection points to complete the space decomposition and to build the decision tree. Simulation results show that, without reducing the time performance, the memory cost of CDPS is 95%and 50%less than HyperSplit and EffiCuts, respectively.
