一种基于几何区域分割的网包分类算法

• 作者: 伊鹏 扈红超 毛苗 贾辰龙 韩伟涛
• 来源期刊: 计算机应用研究
• 关键词: 网包分类 决策树 多点切分 HyperSplit MP2S
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2144-2147,2155
• 页数: 5页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.07.056

摘要

网包分类算法HyperSplit采用了二分查找树结构进行查找,其决策树深度较大,规则复制较多,无法保证算法的时间性能.针对以上问题,提出了一种基于几何区域分割的网包分类算法MP2S.该算法采用多点切分和冗余覆盖删减的方法压缩决策树深度,引入区间二分查找并提出新的数据结构来优化算法的时间性能.仿真结果表明,MP2S的平均决策树深度约为HyperSplit的60％,内存访问次数比HyperSplit降低了约10％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	扈红超		49	194	7.0	12.0
2	伊鹏		56	177	8.0	10.0
3	韩伟涛		5	9	2.0	2.0