长沙市科技计划项目(K1104022-11)
- 作品数：3 被引量：9H指数：2
- 相关作者：吴佳英陈沅涛徐蔚鸿宋云龙际珍更多>>
- 相关机构：长沙理工大学南京理工大学更多>>
- 发文基金：长沙市科技计划项目湖南省科技计划项目湖南省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 规则数量无关的多布尔表达式匹配算法被引量：2
- 2012年
- 经典的关键词表达式(query expressiont keywords expression)是搜索引擎(web retrieve)和数据库等使用的查询语言。但是在网络内容分析系统中,如果单纯使用关键词作为查询条件,会存在很多误报情况,所以网络内容分析系统-般采用表达式作为查询条件。提出了一种新关键词表达式匹配算法。这种算法改进了经典计数算法(pred-icate counting algorithm)中不适合网络内容分析环境的数据结构,对比计数算法需要平方级的算法复杂度,新算法可以在线性复杂度内容扫描阶段完成关键词表达式匹配工作。新算法去除了底层多串匹配性能的影响,并通过更多的内存占用,在匹配速度方面可以提高近200%。
- 宋云龙际珍
- 关键词：多模式串匹配自动机DFA
- 一种增量向量支持向量机学习算法被引量：7
- 2012年
- 针对传统支持向量机方法执行效率低、耗时长的问题,该文提出一种基于增量向量支持向量机学习(IV-SVM)方法。对训练样本集在核空间的增量向量进行训练,获得初始支持向量机分类器。利用该分类器在Karush-Kuhn-Tucker(KKT)条件下对初始训练样本进行修剪得到约减集,再用该约减集对初始分类器进一步加工,得到最终的支持向量机分类器。仿真结果表明,与传统支持向量机方法相比,在保证支持向量机泛化能力的条件下,IV-SVM可有效降低大容量数据样本的支持向量机训练时间。
- 陈沅涛徐蔚鸿吴佳英
- 关键词：支持向量机
- 采用有向梯度与RANSAC的虹膜定位算法
- 2013年
- 针对虹膜图像中有较多光斑的情况,提出一种基于有向梯度和随机抽样一致性(RANSAC)相结合的虹膜定位算法。该算法根据瞳孔内某点利用有向梯度提取内缘像素点,采用RANSAC定位虹膜内缘;下采样虹膜图像,利用圆差分算子在瞳孔左右两侧拟合出两个圆,进而合并为一个圆;根据圆的参数在虹膜图像中快速精确定位外缘。实验结果表明:该算法在正确率、定位速度和鲁棒性方面均优于传统的虹膜定位算法。
- 贺遵亮蔡碧野李峰章登勇
- 关键词：虹膜识别虹膜定位随机抽样一致性
