基于预分类的标签传播分组算法

• 作者: 刘大虎 张鹏 陈庶樵 陈曦
• 来源期刊: 计算机应用研究
• 关键词: 正则表达式 深度报文检测 分组算法 预分类 标签传播
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 信息安全技术
• 页码范围: 2786-2789,2803
• 页数: 5页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.09.052

摘要

针对已有正则表达式分组算法的分组效果与分组时间难以平衡的问题,提出了基于预分类的标签传播分组算法.该算法分析了规则间膨胀特征,基于此对正则表达式集合进行预分类,借鉴标签传播思想对包含克林闭包的正则表达式集合分组,通过改进初始标签分配和传播过程实现快速聚敛.仿真实验证明,该算法与当前的正则表达式分组算法相比,在相同分组数情况下有着较少的状态数和更短的分组时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庶樵		60	190	6.0	9.0
2	陈曦		2	2	1.0	1.0