改进的HyperSplit报文分类算法

• 作者: 张校辉 陈庶樵 马腾
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 报文分类 规则复制 决策树 内存使用量 内存访问 冗余规则 冗余节点
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 258-262
• 页数: 5页
• 分类号: TP301.6
• 字数: 4705字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.01.055

摘要

针对现有高速、大容量、多域报文分类算法普遍存在内存使用量大的问题，提出一种改进的 HyperSplit 多域报文分类算法。通过分析现有算法内存使用量大的原因，修正和设计选择分割维度与分割点、去除冗余结构的启发式算法，最大限度减少决策树中的复制规则数量，消除决策树中存在的冗余规则和冗余节点，优化决策树结构。仿真结果表明，该算法与现有多域报文分类算法陒比，不依赖于规则集类型和特征，在保证内存访问次数不增加、报文得到陑速处理的情况下，可降低算法的内存使用量，当规则集容量为105时，内存使用量降低到HyperSplit算法的80%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庶樵		60	190	6.0	9.0
2	马腾		11	38	4.0	5.0
3	张校辉		18	41	4.0	5.0