检索结果-内蒙古大学图书馆

辽宁工程技术大学学报（自然科学版） 2004年第6期23卷 816-819页

作者：衣治安尹淑欣王惠媛大庆石油学院计算机与信息技术学院黑龙江大庆163318

针对入侵检测系统实现中的关键部分—检测引擎的数据分析模块实现问题,对基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。研究了几种应用于入侵检测中的单模式精确匹配算法和多模式精确匹配算法,分... 详细信息

针对入侵检测系统实现中的关键部分—检测引擎的数据分析模块实现问题,对基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。研究了几种应用于入侵检测中的单模式精确匹配算法和多模式精确匹配算法,分析了这些算法的复杂性,包括 Brute Force 算法,Knuth-Moris-Pratt 算法,Boyer-Moore 算法,Boyer-Moore-Horspool 算法,Aho-Corasick 算法和 Aho-Corasick_Boyer-Moore 算法。

关键词：入侵检测模式匹配算法性能测试

来源：评论

学校读者我要写书评

暂无评论

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

引用

小型微型计算机系统 2012年第5期33卷 913-920页

作者：王伟辉耿国华周明全西北大学信息科学与技术学院西安710069 北京师范大学信息科学与技术学院北京100875

模式匹配算法是规则软件系统的核心技术.本文叙述规则软件系统的基本概念、工作原理和主要推理方式;研究规则软件系统的模式匹配问题,总结了改善模式匹配效率的方法和技术;介绍Rete、Treat、Leaps和Matchbox四种典型的前向推理顺序模式... 详细信息

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

关键词：规则软件系统规则引擎推理方式模式匹配算法结构相似性时间冗余性

来源：评论

学校读者我要写书评

暂无评论

IBM模式匹配算法研究

引用

情报学报 1995年第4期14卷 255-264页

作者：苗杰邵品洪南京大学信息管理系

本文分析了ＢＭ模式匹配算法，提出了一种改进的ＢＭ模式匹配算法一ＩＢＭ算法。该算法在使用Ｄｅｌｔａ１、Ｄｅｌｔａ２两函数的同时，提供一个新的Ｄｅｌｔａ３函数。三个函数的运用，使ＩＢＭ模式匹配的速度得到明显的提高。

关键词： IBM算法模式匹配算法情报检索

来源：评论

学校读者我要写书评

暂无评论

BM模式匹配算法的改进研究

引用

现代图书情报技术 1994年第3期 36-39,60页

作者：苗杰邵品洪南京大学文献情报学系 210008

模式匹配在全文检索系统中有着重要的作用,本文介绍和讨论了国内外所应用的模式快速匹配算法,并对著名的BM算法中δ1函数作了部分修改,提出δ3函数设想,以进一步加快模式快速匹配的速度。文中详细叙述了δ3函数的设想和算法,以及修改后... 详细信息

模式匹配在全文检索系统中有着重要的作用,本文介绍和讨论了国内外所应用的模式快速匹配算法,并对著名的BM算法中δ1函数作了部分修改,提出δ3函数设想,以进一步加快模式快速匹配的速度。文中详细叙述了δ3函数的设想和算法,以及修改后的模式匹配算法。

关键词：模式匹配算法情报检索系统 BM算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机工程与应用 2003年第6期39卷 1-2,22页

作者：李昀李伟华西北工业大学计算机科学与工程系西安710072

在入侵检测系统的实现中,关键部分是检测引擎的实现。而在检测引擎的实现中,关键的是数据分析模块。对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。论文主要研究了BruteForce算法,Boyer-Moore... 详细信息

在入侵检测系统的实现中,关键部分是检测引擎的实现。而在检测引擎的实现中,关键的是数据分析模块。对于基于规则的入侵检测来说,模式匹配算法非常重要,它直接影响到系统的准确性和实时性能。论文主要研究了BruteForce算法,Boyer-Moore算法,Aho-Corasick算法,Set-wiseBoyer-Moore-Horspool算法,Aho-Corasick_Boyer-Moore算法。

关键词：入侵检测模式匹配算法计算机网络网络安全 Brute-Force算法 Boyer-Moore算法

来源：评论

学校读者我要写书评

暂无评论

机器翻译中模式匹配算法的研究

引用

哈尔滨工业大学学报 1998年第4期30卷 11-14页

作者：王海峰李生赵铁军刘鹏哈尔滨工业大学计算机科学与工程系

将经验主义方法与传统的基于规则的理性主义体系结合起来，提出了一种面向实例、基于模式的机器翻译方法。在基于模式的翻译中，模式匹配机制对翻译的准确率和效率有着很大影响，论证了在基于模式的机器翻译中采用翻泽模式最大匹配机制... 详细信息

将经验主义方法与传统的基于规则的理性主义体系结合起来，提出了一种面向实例、基于模式的机器翻译方法。在基于模式的翻译中，模式匹配机制对翻译的准确率和效率有着很大影响，论证了在基于模式的机器翻译中采用翻泽模式最大匹配机制的可行性，并给出了一个能够快速收敛的通用最大匹配算法。

关键词：机器翻译模式模式匹配算法

来源：评论

学校读者我要写书评

暂无评论

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

引用

计算机工程 2001年第10期27卷 149-151页

作者：胡久乡何松曹斌华中科技大学计算机学院武汉430074 贵阳铝镁设计研究院

针对产生式专家系统中当规则数和事实数较大时,推理所产生的组合爆炸问题,提出了一种基于状态空间正交划分的模式匹配算法。这里,状态空间是事实集合, 事实是术语、关系和术语值的三元组。根据术语在规则中的不同作用, 首先将状态空... 详细信息

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

关键词：模糊专家系统正交划分模糊推理模式匹配算法 AEGFES

来源：评论

学校读者我要写书评

暂无评论

带可变长度通配符的模式匹配算法研究

带可变长度通配符的模式匹配算法研究

引用

作者：刘应玲合肥工业大学

学位级别：博士

随着互联网的飞速发展，网络上的信息量呈现出爆炸式的增长，如何从大量信息中迅速有效地提取出所需信息成为一项重要的研究课题。高效的模式匹配算法能迅速检索出用户需要的重要信息。模式匹配问题是个古老而又经典的问题，模式P的相... 详细信息

随着互联网的飞速发展，网络上的信息量呈现出爆炸式的增长，如何从大量信息中迅速有效地提取出所需信息成为一项重要的研究课题。高效的模式匹配算法能迅速检索出用户需要的重要信息。模式匹配问题是个古老而又经典的问题，模式P的相邻字符之间出现可变长度的通配符使的该问题更加复杂。带有通配符和长度约束的模式匹配问题PMWL(Pattern Matching with Wildcards and Lengthconstraints)不仅具有重要的理论研究价值，而且在生物信息学、网络安全和信息检索中具有重要的实际应用价值。\n 本文对带有可变长度通配符的模式匹配问题展开研究，主要研究内容有三个方面:(1)基于关键字符定位的模式匹配算法研究;(2)提出了一种文本分割算法，并与后缀树相结合，提高模式匹配算法的时间和空间效率;(3)对PMWL问题中匹配解的完备性问题进行研究，提出了一种新颖的数据结构CluTree，以及基于CluTree的检索算法，能进一步提高匹配解的完备性和时间效率。\n 主要研究内容和创新如下:\n (1)基于关键字符定位的模式匹配算法研究;\n 对于含有通配符和长度限制的模式匹配问题，模式中相邻字符间包含通配符使匹配问题更加复杂。当文本T的长度比较大，字符分布非常复杂时，目前的算法定位误差比较大。由于现有算法没有考虑待检索文本T分布的特点，没有考虑到模式P中子模式及各字符的不同作用，在一些不可能匹配的地方进行检索，消耗了检索时间，降低了检索效率。本文根据模式P中各字符在文本T中出现的差异及在模式P中的分布，提出一种模式P中字符重要性的评价机制，先计算出模式P的频率函数fT(Pj)和自频率函数fP(Pj)，根据以上的计算结果找出模式P的KWP(k)函数，由KWP(k)函数找出了模式P的关键字符Pk。关键字符作为定位字符，然后借鉴SAIL的匹配思路，改进扫描表格的方式。当表格成功构建后，算法将得到一个匹配解。文本T扫描完毕后，算法返回所有的匹配解。\n (2)提出了一种文本分割算法，并与后缀树相结合，提高模式匹配算法的时间和空间效率;\n 对大文本进行分而治之的模式匹配策略，有效地解决了大规模串匹配的性能瓶颈。如何进行正确的分割是该问题的核心部分。本文设计分割算法，从T中找出可以分割，且不影响匹配结果的点。借鉴SAIL的forward过程的思想，利用局部约束确定解的空间，排除所有不满足条件的位置。在具体实现过程中，算法逐个扫描初始分割点附近的点，若发现某个点与周围的点不可能构成一个匹配解时结束循环，返回当前扫描的位置，并将作为正确的分割位置。分割算法对大文本的检索效率有了很大提高。基于分割算法模式匹配算法能加快检索速度，因此也很好的提高了检索的时间。将分割算法与后缀树相结合的多后缀树检索算法能较大提高后缀树算法的空间效率。设计的算法可用于生物信息学领域中，进行DNA序列的匹配和蛋白质序列的识别，可以提高模式匹配的效率。\n (3)基于CluTree的PMWL问题匹配算法\n 由于通配符的出现，PMWL问题中的检索将更加复杂，在不含通配符的简单模式匹配SPM(simple pattern matching)中不会有解的争议，一个待匹配文本中对于任意给定模式的解是确定的。而在PMWL问题中，一个匹配位置可能作为模式中子模式出现，也可能作为通配符的位置出现，这种匹配位置的多样性导致匹配结果的不确定性，更为复杂的是可能有多个候选匹配串的位置相互嵌套，如何选择正确的匹配位置以确定最优解一直是个待解决的难题。多个嵌套模式中选定最优匹配位置，目前的算法在处理嵌套区域的纠缠态模式的匹配问题，都采用左优先的left-most策略。当模式比较复杂，这种相互嵌套纠缠的区域是最复杂的匹配区域，简单的左优先无法解决这类问题，必然会丢失匹配串。提出了一种基于CluTree结构的检索算法RBCT，对这样的嵌套区域建立一个多根的红黑树群CluTree，在模式的匹配过程中根据CluTree中各节点的共享度、相关度及混合信息熵来选择匹配的路径，并且运用动态剪枝技术来保证树群CluTree的动态更新和共享节点资源的释放，RBCT算法对CluTree中的节点进行遍历，最终得到优化的解。

关键词：互联网信息提取模式匹配算法通配符文本分割算法

来源：评论

学校读者我要写书评

暂无评论

产生式系统模式匹配算法分析

引用

计算机工程与科学 1995年第1期17卷 32-39,14页

作者：刘江宁吴泉源国防科技大学

产生式系统的执行效率一直是专家系统设计人员关心的焦点。本文给出了产生式系统领域中采用的两种典型的模式匹配算法：索引计算匹配法和Ｒｅｔｅ算法，并对它们进行了分析。接着，我们讨论一种最近出现的模式匹配算法：Ｔｒｅａｔ算法... 详细信息

产生式系统的执行效率一直是专家系统设计人员关心的焦点。本文给出了产生式系统领域中采用的两种典型的模式匹配算法：索引计算匹配法和Ｒｅｔｅ算法，并对它们进行了分析。接着，我们讨论一种最近出现的模式匹配算法：Ｔｒｅａｔ算法，结论部分给出了模式匹配与关系数据库查询优化之间的关系。

关键词：模式匹配算法产生式系统 Rete算法查询优化关系数据库执行效率匹配法结论关心焦点

来源：评论

学校读者我要写书评

暂无评论

基于模式匹配算法的空间属性数据挖掘仿真

引用

计算机仿真 2022年第9期39卷 273-276页

作者：曹丽娜王霞周瑛石家庄铁道大学四方学院河北石家庄051132

当前的数据挖掘方法无法准确匹配空间属性数据的模式串与目标串,导致该方法的耗时指标和准确率指标均不够理想。为此提出基于模式匹配算法的空间属性数据挖掘方法。在模式匹配算法基础上,设计无回溯模式匹配算法,匹配模式串与目标串。... 详细信息

当前的数据挖掘方法无法准确匹配空间属性数据的模式串与目标串,导致该方法的耗时指标和准确率指标均不够理想。为此提出基于模式匹配算法的空间属性数据挖掘方法。在模式匹配算法基础上,设计无回溯模式匹配算法,匹配模式串与目标串。通过数据准确权数和滑动窗口概念,提出弱无回溯模式匹配算法,弱化匹配要求,准确挖掘空间属性数据。通过仿真对比,上述方法的挖掘数据时间较短,挖掘准确率较高。当数据量不断增大时,所提方法仍表现出明显应用优势。

关键词：模式匹配算法空间属性数据数据挖掘滑动窗口无回溯

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：