基于改进谱聚类的正则表达式分组算法

• 作者: 刘大虎 陈庶樵 陈曦
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 正则表达式 深度报文检测 分组算法 谱聚类 拉普拉斯矩阵 K-Means聚类
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 95-99
• 页数: 5页
• 分类号: TP393
• 字数: 4729字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2018.01.020

摘要

提出一种面向全局的正则表达式分组算法,即通过拉普拉斯矩阵将规则集合映射到具有明显聚类现象的空间中,将分组问题转化为传统的空间聚类问题,然后运用初始点优化的K-Means聚类方法实现快速分组.实验结果表明,在相同分组数的情况下,该算法的内存占用较GABG算法减少了10％左右,分组时间上缩短了2倍～3倍,实现了分组时间和分组效果的有效平衡.

作者信息

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