一种基于搜索空间分解的报文分类算法

• 作者: 张杰鑫 邰铭 隋然
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 报文分类 算法 空间分解 决策树
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 608-612,635
• 页数: 6页
• 分类号: TN918.1
• 字数: 3274字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2015.05.017

摘要

报文分类算法的关键问题是查找准确且快速,最简单的分类算法就是线性查找,该算法的时间复杂度和空间复杂度均为O(N),线性查找的思想简单、易于实现、空间复杂度好,可以和其它算法混合使用,进而提高算法的分类速度.快速的分类算法采用很复杂的数据结构,牺牲空间来换取时间,甚至过分要求分类的快速性,忽略了空间性.文章根据这一问题进行展开,详细分析了经典的报文分类hicuts算法,分析其时间复杂度和空间复杂度的关系,并提出一种不过分降低分类速度的前提下,有效降低空间复杂度和预处理时间的改进方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	隋然		7	5	1.0	2.0
2	张杰鑫		9	20	3.0	4.0
3	邰铭		11	67	3.0	8.0