·
搜索结果:找到“多模匹配”相关结果9813条
排序: 按相关 按相关 按时间降序
  • 【期刊】 股票投资短期预测的多模匹配识别算法

    刊名:计算机应用 作者:王泳 关键词:股票投资 ; 短期预测 ; 人工智能 ; 聚类 ; 分类 ; 回归 机构:中国科学院大学金融科技研究中心 ; 中国科学院大学金融科技研究中心 年份:2014
    摘要:从股票投资预测的技术发展方向来看,不同人工智能学习算法之间的组合学习日益得到关注。基于组合学习的思想,提出了股票投资短期预测的多模匹配识别算法(MPMA)。算法通过迭代计算数据采样频率、聚类分组、模式匹配将股价预测和涨跌预测纳入到一个统一的学习框架中,建立起不同人工智能学习算法之间的组合学习模型。实验结果表明,所提算法具有较好的预报和泛化能力。
  • 【期刊】 一种基于多模匹配的敏感邮件实时检测方法

    刊名:湖南电力 作者:田峥 ; 田建伟 ; 薛海伟 ; 漆文辉 关键词:邮件过滤系统 ; Wu-Manber ; 多编码格式 ; 实时 ; 邮件附件 机构:国网湖南省电力公司电力科学研究院 ; 国网湖南省电力公司电力科学研究院 年份:2015
    摘要:文中对Wu-Manber算法进行改进,将3种不同编码格式的模式串引入到算法的预处理过程,并改进算法对字符串的扫描过程,提出一种支持多编码格式的多模匹配算法,使得算法可适用于对当前主流邮件格式和附件格式的检索。实验结果和实际应用过程表明,文中算法是实时且有效的。
  • 【期刊】 一种针对大规模URL关键字的多模匹配算法

    刊名:智能计算机与应用 作者:李伦 ; 李东 ; 田志宏 关键词:大规模URL关键字匹配 ; Wu-Mamber算法 ; GFAM算法 ; 内存压缩 机构:哈尔滨工业大学计算机科学与技术学院 ; 哈尔滨工业大学计算机科学与技术学院 年份:2011
    摘要:针对网络信息安全中大规模URL关键字匹配过程中自动机内存占用过大问题,提出一种基于分类思想的多模匹配算法,将URL关键字按照模式长度和匹配要求进行分类,分别使用Wu-Mamber算法和自动机类多模匹配增效算法GFAM进行匹配。实验结果表明,经过分类后,大规模配置(>10w)情况下,算法能够将占用内存降低为只使用GFAM算法的内存的5%以内。
  • 【论文】 针对大规模URL关键字的多模匹配算法的性能优化

    作者:李伦 关键词:字符串匹配 ; 大规模URL关键字匹配 ; AC算法 ; Wu-Mamber算法 ; 内存压缩 机构:哈尔滨工业大学 ; 哈尔滨工业大学 年份:2011
    摘要:字符串匹配算法一直是计算机科学的研究热点,尤其是信息时代数据爆炸式的增长对字符串匹配算法的性能提出了更高的要求。在信息安全领域中,关键字规模大,实时性要求高、匹配数据复杂多变使得大规模URL关键字的多模匹配算法中巨大的内存消耗成为当今入侵检测等信息安全系统的性能瓶颈。 本文研究了多种精确多模匹配算法,总结并分析各算法的优缺点。深入分析了大规模URL关键字的长度特征和匹配需求特征,总结出URL关键字中,长度较长的URL关键字较多,短关键字较少,且具有与表达式匹配需求的关键字比例较少的特点。提出针对大规模URL关键字匹配的性能优化算法PMUC(Multi-pattern Matching Algorithm for URL Based on Classification),该算法结合AC算法和Wu-Mamber算法的优势,对URL关键字进行分类匹配,达到性能优化的目的。对经典的AC算法和Wu-Mamber算法均进行了改进,将长度较短且具有与表达式匹配需求的关键字使用AC算法的改进算法GFAM进行匹配,其余关键字使用Wu-Mamber算法的改进算法WMS进行匹配。 本文实现了基于PMUC算法进行性能优化后的URL关键字多模匹配模块,并加入到可扩展的入侵监测系统进行性能测试。离线测试首先测试优化后的匹配算法的正确性,在验证算法正确性的基础上给出了优化后的匹配模块性能与原匹配模块性能的对比结果,同时仔细调整了分类参数:分类长度m和自动机深度D,测试了调整参数对算法的性能影响,给出基于14万条配置的参数经验值。在线测试使用真实的网络动态数据,认为算法针对大规模URL关键字匹配具有实际应用价值。实验结果表明使用PMUC算法对匹配模块进行性能优化后,内存可压缩为未优化前的5%以内,同时针对大规模URL关键字的初始化时间有明显的缩短。
  • 【期刊】 基于字频特征的自动机多模匹配增效算法

    刊名:微计算机信息 作者:李超 ; 张宏莉 ; 楚国锋 关键词:自动机算法 ; 字符映射 ; 位图 机构:哈尔滨工业大学国家计算机信息内容安全重点实验室 ; 哈尔滨工业大学国家计算机信息内容安全重点实验室 ; 西安通信学院基础部计算中心 年份:2009
    摘要:针对自动机类多模匹配算法内存占用过多的缺点,分析了DFA存储的列特征,并结合模式串所属字符集的编码范围,提出了按字符频率特征压缩自动机状态空间的多模匹配增效算法。本算法采用了输入字符阈值映射技术,在保存高频率字符对应列的同时,用位图信息提高对压缩列的检索速度。实验结果表明,在万条配置规则级的环境下,能够同时有效降低内存和CPU利用率。
  • 【论文】 基于入侵检测系统的多模匹配算法的研究

    作者:袁荣亮 关键词:入侵检测系统 ; 模式匹配算法 ; Snort ; 协议分析 机构:西安科技大学 ; 西安科技大学 年份:2008
    摘要: 随着网络安全问题的日益严峻,入侵检测系统凭借其自身特点有效地弥补了传统安全保护措施的不足,已成为计算机与网络安全的重要组成部分。模式匹配算法是特征模式匹配入侵检测系统中的核心算法,它的效率决定模式匹配入侵检测系统的性能。 本文在研究入侵检测系统的基础之上,分析研究了网络入侵检测系统Snort,给出了Snort系统的体系结构和检测流程,进一步说明了入侵检测系统的工作原理。对几个经典的模式匹配算法的原理进行了分析研究,包括单模式匹配BM算法,多模匹配AC算法和AC_BM算法。针对AC_BM算法的不足,提出了一种基于有序二叉数的多模匹配改进算法,分析了各种算法的空间、时间复杂度性能。通过实验比较了各算法的时空性能,证实了改进的算法在时间性能上的优势。 最后本文分析了协议分析技术和特征模式匹配技术各自优缺点,在此基础上,提出了基于协议分析的模式匹配的检测系统,该系统具有效率高、准确性高、资源消耗低等的优点。
  • 【期刊】 多模匹配算法AC_BMHS的研究与改进

    刊名:计算机应用与软件 作者:周延森 ; 康艳梅 关键词:多模匹配 ; 模式匹配 ; 单模匹配 ; 移动距离 机构:国际关系学院信息科技系 ; 国际关系学院信息科技系 年份:2012
    摘要:模式匹配算法是影响入侵检测系统性能的关键所在。首先分析主流的单模匹配算法BMSH和BM2算法,将多模匹配算法AC和BMSH结合,得到AC_BMSH算法。对AC_BMSH算法进行分析,指出AC_BMSH算法在匹配中存在两个缺陷:失配时单字符决定移动的距离短和模式串树最大移动距离小;针对AC_BMSH算法的不足,提出一种改进的有更好平均移动距离的多模式匹配算法Improved AC_BMSH(I_AC_BMSH)算法。改进算法采用双字符决定移动距离,失配时扩大模式串树最大移动距离。实验结果表明改进算法I_AC_BMSH相对于AC_BMSH算法有更好的匹配效率。
  • 【专利】 一种多模匹配方法和装置

    作者:王铭 年份:2018
    摘要:本发明实施例提供了一种多模匹配方法和装置,该方法和装置应用于Ach‑Corasick自动机或运行该自动机的电子设备,具体为接收需要匹配的待匹配字符;将待匹配字符输入到预先根据failure表生成的跳转表中进行匹配运算,得到待匹配字符的匹配结果,跳转表包括多个状态,还包括每个状态在每种输入字符下的跳转状态。由于本申请提供的方法中状态跳转仅与当前状态和当前输入字符有关,当待匹配字符给定后状态必然是有限且确定的,因此,进行匹配时就不需回退,从而降低了字符匹配的时间复杂度,进而有效提高了匹配效率。
  • 【期刊】 基于多模匹配改进算法实现特征签名的动态协议探测技术

    刊名:计算机工程与科学 作者:邓辉 ; 梁波 ; 王锋 关键词:多模匹配 ; 特征签名 ; 动态协议分析 ; 报文重组 ; 入侵检测 机构:昆明理工大学云南省计算机技术应用重点实验室 ; 昆明理工大学云南省计算机技术应用重点实验室 年份:2010
    摘要:基于应用层协议的入侵检测依赖于特定的协议分析器从流中获取高层次的上下文,为了选择正确的分析器,传统的系统依赖于一些众所周知的端口号。正是因为这样的原理,很多非法的连接不使用标准端口或者采用隧道技术躲避入侵检测系统的检测。在本文中,我们希望实现一个利用包重组获得完整的数据流的上下文实现动态应用协议分析,以成功地检测到采用非常规手段的入侵。
  • 【专利】 可提高入侵检测系统检测速率和效率的多模匹配方法

    作者:刘涛 ; 白亮 ; 王二鹏 ; 张永斌 ; 赵卫栋 ; 靳卫恒 年份:2007
    摘要:本发明涉及网络入侵检测(NIDS)技术领域,具体涉及一种可提高入侵检 测系统检测速率和效率的多模匹配方法。本发明要提供一种可提高入侵检测系 统检测速率和效率的多模匹配方法,以克服现有技术存在的当入侵检测规则集 数量庞大时,其匹配效率非常低的问题。本发明的技术方案是:一种可提高入 侵检测系统检测速率和效率的多模匹配方法,包括下述步骤,(1)预处理模式 集合:建立移动表(SHIFT table)、后缀表(SUFFIX table)和前缀表PREFIX;(2) 扫描搜索。
  • 【期刊】 多模匹配问题在IDS中的解决

    刊名:计算机工程 作者:鲁鹏俊 ; 钟亦平 ; 张世永 关键词:入侵检测 ; 多模式匹配 ; 状态树 机构:复旦大学计算机信息与工程系 ; 复旦大学计算机信息与工程系 ; 复旦大学计算机信息与工程系 ; 复旦大学计算机信息与工程系 年份:2005
    摘要:传统的Snort系统引入单模式匹配速度较快的BM算法进行特定的模式匹配。文献[1]在Snort系统中引入了基于KMP的多模匹配算法,能有效地提高系统的性能。但是该匹配算法本身存在着局限性,以致于无法完成含有多Content属性选项规则的匹配工作。该文从 多content属性选项的规则匹配问题着手,提出了解决方案,从而进一步推进了多模匹配算法在IDS中的引入。
  • 【期刊】 雷达目标距离剖面图像的特征编码与多模匹配识别

    刊名:《系统工程与电子技术》 作者:何松华,孙文峰 关键词:雷达,目标识别,特征编码,多模匹配识别 年份:1995
    摘要:本文针对轩达目标距离剖面图像识别这一具体应用背景,提出了一种基于姿态角变化区域序贯划分、特征编码及多模匹配的模式识别新方法;其特点是通过多模匹配克服一般编码方法在给定的误判概率限制下对姿态角变化范围的容纳性有限的缺点,通过序贯划分来确定各模式中姿态角变化的容纳范围及边界。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转