| 适用于GIDS报文分类的P-HiCuts算法 |
| |
| 引用本文： | 龚俭,魏薇,周鹏.适用于GIDS报文分类的P-HiCuts算法[J].哈尔滨工业大学学报,2008,40(3):448-452. |
| |
| 作者姓名： | 龚俭 魏薇 周鹏 |
| |
| 作者单位： | 东南大学计算机科学与工程学院,南京,210096 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)
,
国家自然科学基金
,
江苏省重点实验室基金 |
| |
| 摘 要： | 针对HiCuts算法在NIDS应用上存在着空间异常膨胀和决策树不平衡性的问题,提出了一种P-Hi-Cuts算法.P-HiCuts(Pruned HiCuts)对原报文空间分组算法进行改进,采用覆盖规则上提和非均匀切分的技术解决原有问题,从理论上减小了决策树深度.实验结果显示,改进后决策树深度空间占用缩小到原来的10%,分类速度也提升了13.71%.
|
| 关 键 词： | 报文分类 分类算法 NIDS HiCuts P-HiCuts |
| 文章编号： | 0367-6234(2008)03-0448-05 |
| 修稿时间： | 2005年9月28日 |
P-HiCuts algorithm for GIDS parket classification |
| |
| GONG Jian,WEI Wei,ZHOU Peng.P-HiCuts algorithm for GIDS parket classification[J].Journal of Harbin Institute of Technology,2008,40(3):448-452. |
| |
| Authors: | GONG Jian WEI Wei ZHOU Peng |
| |
| Affiliation: | (School of Computer Science and Engineering,Southeast University,Nanjing 210096,China) |
| |
| Abstract: | To overcome the unusual expansion of the space consumption and unbalance of the decision tree in the application of HiCuts algorithm in NIDS,a P-HiCuts algorithm is presented.P-HiCuts improves the original space-cutting algorithm through node-overlapped rules upward moving and asymmetrical space cutting.The experimental result shows that the new decision tree is shorter,its memory consumption is ten percents of the original one,and the system performance is promoted 13.71%. |
| |
| Keywords: | packet classification classification algorithm NIDS HiCuts P-HiCuts |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
