规则软件系统模式匹配算法研究综述

模式匹配算法是规则软件系统的核心技术.本文叙述规则软件系统的基本概念、工作原理和主要推理方式;研究规则软件系统的模式匹配问题,总结了改善模式匹配效率的方法和技术;介绍Rete、Treat、Leaps和Matchbox四种典型的前向推理顺序模式匹配算法,分析研究了各个算法使用的提高匹配效率的技术及其优缺点,并对模式匹配算法当前研究进展和规则软件系统的应用现状进行了阐述.     

入侵检测系统中模式匹配算法的研究

入侵检测是网络安全的最后一道防线,模式匹配算法是基于特征匹配的入侵检测系统中的核心算法,模式匹配的效率决定这类入侵检测系统的性能。本文对入侵检测系统中的模式匹配算法进行了综述,包括经典的单模式匹配算法--KMP算法、BM算法、RK算法和多模式匹配AC算法。对各种算法的性能进行了分析。最后提出了改进模式匹配算法效率的研究方向。     

入侵检测系统中模式匹配算法的研究

入侵检测是网络安全的最后一道防线,模式匹配算法是基于特征匹配的入侵检测系统中的核心算法,模式匹配的效率决定这类入侵检测系统的性能.本文对入侵检测系统中的模式匹配算法进行了综述,包括经典的单模式匹配算法--KMP算法、BM算法、RK算法和多模式匹配AC算法.对各种算法的性能进行了分析.最后提出了改进模式匹配算法效率的研究方向.     

基于数据模型演化过程中模式匹配算法研究

论文对国内外关于模式匹配的研究进行综合分析,主要从模式匹配的角度对复杂模式匹配过程进行了研究,并着重对结构化的模式匹配进行了研究,对结构相似度和语言相似度进行综合;在语言匹配的基础上,对结构匹配进行分类匹配,采用自顶向下分别从非叶子节点和叶子节点进行模式匹配,非叶子节点匹配结果对叶子节点匹配结果有传递指导作用.该方法是一种利用元素间的结构信息来辅助模式匹配的新方法.最终达到提高模式匹配结果准确率的目的.     

入侵检测系统中模式匹配算法研究

分析了BF,KMP,BM模式匹配算法,在此算法的基础上提出了一种改进的模式匹配算法(FBM),该算法的思想是时BM 算法中滑动距离函数dist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好地拉制模式匹配过程.实验结果表明,该算法比BF,KMP和BM算法显著减少...     

模式匹配算法性能测试

模式匹配算法在防火墙、入侵检测等系统中,有十分重要的应用价值.对两个经典的多模式匹配算法、六个知名的单模式精确匹配算法和一个单模式模糊匹配算法进行了性能测试,并分析了它们的特点及适用场合,为应用系统开发者选择模式匹配算法提供了有益的参考.     

单模式匹配算法研究

本文详细分析几种单模式匹配算法如BF、KMP、BM、QS、HORSPOOL和TUNEDBM。通过上机实验对这些算法的性能进行分析,得出结论在这些单模式匹配算法中TUNEDBM算法是最快的算法。     

MPMA模式匹配算法

模式匹配技术经常是针对有特征的入侵行为,首先根据攻击者在进行攻击时所执行的某些行为或程序的特征,同时抽取特征或表达,然后,使用匹配算法检测所代表的攻击意图的行为特征来判断是否属于攻击行为。在深入研究入侵检测系统常用的模式匹配方法的基础上,提出了改进的多模式匹配算法(MPMA),并详细给出了算法的设计过程。通过实验对比AC_BM算法的检测效果,证明该算法具有较高的检测率、检测效率和可用性。     

BM模式匹配改进算法

字符串模式匹配在实际生活中被广泛的应用,它也是计算机基础科学的一个重要部分,现在比较著名的模式匹配算法有BF算法、KMP算法、RK算法和BM算法。讨论了一种基于BM模式匹配算法及其算法的改进。     

浅析串模式匹配算法KMP及应用

阐述了KMP搜索技术的算法结构,并通过对朴素算法和最大吻和算法的分析,引出KMP算法的实现过程.最后,通过对朴素算法和KMP算法的时间夏杂度算法的比较,得出KMP算法在模式匹配应用中的高效性和经济性.     

基于流程的设备管理信息系统

提出了面向业务流程建设信息系统的观点,指出面向业务流程和流程创新已成为现代企业MIS建设的重要原则。分析了发电企业设备管理的流程特性,并介绍了一个基于流程的设备管理信息系统的基本功能及其运行平台。     

数字网络模式匹配推理算法

1.引言 在实时专家系统领域,面临着诸如~[1J时序推理,非单调推理,时限推理,非精推理,异步事件处理等问题.时限推理问题,即在有限的时间内给出推理结论,是实时专家系统别于传统专家系统的主要     

模糊专家系统AEGFES中基于状态空间正交划分的模块匹配算法

针对产生式专家系统中当规则数和事实数较大时,推理所产生的组合爆炸问题,提出了一种基于状态空间正交划分的模式匹配算法。这里,状态空间是事实集合,事实是术语、关系和术语值的三元组。根据术语在规则中的不同作用,首先将状态空间正交划分为输入子空间,中间子空间和输出子空间。然后,基于状态空间正交划分,提出了产生式模糊推理的模式匹配算法。并将该算法运用于铝电解槽模糊专家系统AEGFES。试验表明该算法可显著提高模糊推理的匹配速度,特别是可减少推理轮数,和第2轮以后的匹配次数。     

FP-growth算法的实现方法研究

事务数据库中频繁模式的挖掘研究作为关联规则等许多数据挖掘问题的核心工作,已经研究了许多年。早期算法大都是Apriori型算法,即首先产生候选集,然后在候选集的基础上找出频繁模式,候选集的产生往往是耗时的,特别是挖掘富模式或长模式时。JianweiHan等人提出了一种新颖的数据结构FP-tree及基于其上的FP-growth算法,用于有效的富模式与长模式挖掘。由于不同的实现方法可能会导致不同的挖掘效率,该文在讨论FP-growth算法的基础上,采用了几种不同的方法来实现它,并用几个数据库对它们的性能进行了比较。     

基于遗传算法的Web信息抽取

WHISK系统是一个半自动的IE系统,对结构化、半结构化的Web文本它都能使用生成的抽取规则进行信息抽取．但是它在规则学习过程中规则不能保证以最优的方式进行扩展,且生成规则集的时间较长．文中主要针对这些问题,提出利用遗传算法改进WHISK的监督式学习算法,并采用移除法生成规则集．实验结果表明此方法在效率和召回率上都得到提高．     

信息服务个性化过程中的精确信息匹配算法

随着信息数量和信息资源的持续增长,目前越来越需要个性化信息服务系统来为信息的需求者提供个性化的信息服务。而实现个性化的信息服务需要一种精确的信息匹配算法。该文提出了基于奇异值分解的个性化信息匹配算法,可以利用用户的特征信息完成个性化的信息匹配。该算法实现简单,可以应用到目前的一些信息服务系统中,如搜索引擎等。     

雷达景象匹配概率研究

目前，景象匹配中的匹配概率研究还不够完善，传统的景象匹配概率的定量计算是通过匹配信噪比、独立像元数、图像匹配次数来确定的，但是对于雷达景象由于其特殊的图像特性，传统的定量计算方法往往会计算出错误的景象匹配概率。该文定义了雷达景象的“贡献像元数”，利用贡献像元数和理论推导，得出了景象匹配概率。通过大量实践证明，运用贡献像元数来计算景象匹配概率是一种有效的方法。     

基于MFFC信息系统分析与设计方法

该文首先分析了信息系统开发中传统业务流程描述方法———DFD、IDEF0在业务流程描述中存在的不足,强调了经营管理领域中活动主体在业务流程建模中的重要作用,介绍了一种新的业务流程描述方法,及其与计算机应用系统模型的映射关系,最后给出一个应用实例。     

面向入侵检测系统的模式匹配算法研究

入侵检测系统Snort检测的基本原理是模式匹配。为了提高模式匹配算法的效率,从两方面对Snort中的BM算法进行改进。首先,为了增大模式串移动的距离,改进算法利用了与模式串最右端对齐的下一个及第二个文本字符,以及这两个字符再向右偏移模式串长度所对应字符在模式串中的出现情况,最大移动距离达到了2m+2。其次,为了增大失配时大的移动距离出现的概率,利用了最右端字符与其下一个字符的组合概率特性。最后,对算法进行了性能测试。测试结果表明改进算法减少了窗口移动次数和字符比较次数,提高了匹配效率。