一种基于回溯策略的改进网包分类算法

摘要：

本文通过分析现有的网包分类算法,在HyperSplit算法的基础上提出了一种基于回溯策略的改进网包分类算法BTHS(Backtrack HyperSplit),该算法使用回溯反馈的方式对决策树结构进行优化,降低决策树深度,提高算法的时间性能.测试实验表明BTHS算法在平均决策树深度、吞吐率等方面明显优于HyperSplit算法,验证了算法的有效性.

关键词： 网包分类 回溯策略 决策树深度 时间性能

作者: 刘磊 武斌

作者单位: 北京邮电大学信息安全中心,北京,100876;北京邮电大学灾备技术国家工程实验室,北京,100876

会议类型: 国内会议

会议名称: 第十八届全国青年通信学术年会

会议地点: 厦门

会议语种:中文

页码: 167-172

在线出版日期: 2013-11-30（万方平台首次上网日期，不代表论文的发表时间）