陈曦
- 作品数：2 被引量：1H指数：1
- 供职机构：国家数字交换系统工程技术研究中心更多>>
- 发文基金：国家重点基础研究发展计划国家高技术研究发展计划国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于预分类的标签传播分组算法被引量：1
- 2016年
- 针对已有正则表达式分组算法的分组效果与分组时间难以平衡的问题,提出了基于预分类的标签传播分组算法。该算法分析了规则间膨胀特征,基于此对正则表达式集合进行预分类,借鉴标签传播思想对包含克林闭包的正则表达式集合分组,通过改进初始标签分配和传播过程实现快速聚敛。仿真实验证明,该算法与当前的正则表达式分组算法相比,在相同分组数情况下有着较少的状态数和更短的分组时间。
- 陈曦陈庶樵刘大虎张鹏
- 关键词：正则表达式深度报文检测
- 基于改进谱聚类的正则表达式分组算法
- 2018年
- 提出一种面向全局的正则表达式分组算法,即通过拉普拉斯矩阵将规则集合映射到具有明显聚类现象的空间中,将分组问题转化为传统的空间聚类问题,然后运用初始点优化的KMeans聚类方法实现快速分组。实验结果表明,在相同分组数的情况下,该算法的内存占用较GABG算法减少了10%左右,分组时间上缩短了2倍~3倍,实现了分组时间和分组效果的有效平衡。
- 陈曦陈庶樵刘大虎
- 关键词：正则表达式深度报文检测谱聚类拉普拉斯矩阵K-MEANS聚类
