基于决策树的递归包分类算法

摘要

提出了一种新的包分类算法sensitive recursive classification(SRC).它建立在决策树基础之上,在以防火墙、访问控制列表为种子的规则库中进行实验.实验结果表明,SRC内存使用比hierarchical intelligent cuttings(HiCuts)减少3～10倍,最坏查找速度比Hicuts提高5倍以上;SRC的内存使用比extended grid-of-tries and path compression (EGT-PC)减少2～8倍,最坏查找速度比EGT-PC提高4倍以上.