基于规则分组的DFA正则表达式匹配算法

模式匹配因误报率低和漏报率低被入侵检测所采用.在使用正则表达式构造DFA时,因状态爆炸导致匹配算法需要较多的存储空间和运行时间,算法效率低下,采用规则分组后,可以在一定程度上抑制状态爆炸问题.根据缓存中的历史记录对正则表达式进行分组,既能利用规则分组减少状态总数,抑制状态爆炸,又能减少因每次重新构建DFA所带来的开销,提高了匹配效率,有利于提高入侵检测的实时性、准确性和高效性.     

基于改进的经验模态分解的时间序列匹配算法

针对经验模态分解（EMD）的不足之处，对原有EMD方法中利用上下包络的乎均值得到平均包络进行了改进，采用三次样条对连续极值点的平均值进行插值获得乎均包络。通过这种方式，增加了近似极值点，在“筛”过程的每次循环中，只需要一次而不是两次祥务插值，缓解了“逆冲”和“欠冲”现象，改进了EMD方法，然后引用改进的EMD方法降低序列的维度，并用K均值算法实现模式匹配．实验结果表明，提出的在对EMD进行改进的基础上实现模式匹配的方法，优于传统的基于小波的模式匹配方法。     

一种新的快速移动单模式匹配算法

针对单模式匹配算法BM算法中平均移动距离较小的特性,文章对BM算法进行改进,提出了一种新的可以增加平均移动距离的字符串匹配算法BMN算法。该算法首先在预处理阶段使用任意的2个字符作为字符块来计算移动距离,并设置最大移动距离为模式串长度加1;然后在查找阶段通过比较连续的2个字符块来增加大距离移动的概率。实验表明,无论模式串的长短,所提出的算法对于英文文本和二进制串均具有较快的速度。     

基于时空序列模式匹配的兴趣点推荐方法

兴趣点(point of interest,POI)是地理空间信息的重要组成部分,在基于位置的信息服务中被广泛使用.针对用户对兴趣点访问所产生的时空序列,利用闭合序列模式挖掘方法分析频繁模式,在此基础上根据用户当前所处位置或最近访问序列,通过序列分析进行时空序列模式匹配,并按照序列的匹配程度给出兴趣点推荐列表.实验结果...     

Hermite多尺度函数在普通电阻率测井模式匹配法中的应用

模式匹配法是普通电阻率测井的一种有效的半数值、半解析的正演方法。在使用有限元法进行数值解时,基函数的选取十分重要,它影响着计算的速度和精度。Hermite多尺度函数具有正交性、高阶逼近和一阶偏导数在节点连续等特性,本文在解决数值本征模式解时,将Hermite多尺度函数作为形函数,并对其进行了改进。在不同介质的地层模型中进行验证,实验结果表明将该函数作为有限单元的形函数,电流在节点处连续并且计算精度大大提高。     

基于模式匹配法的布拉格光栅仿真研究

应用模式匹配法对不同结构参数的布拉格光栅进行了计算,讨论了折射率差、周期结构长度等参数对其滤波特性的影响,同时对布拉格反射器和布拉格滤波器进行了仿真模拟.数值模拟结果表明当折射率差增大时布拉格光栅的反射带宽增大,而当布拉格光栅的周期长度增加时反射峰值增大.     

基片集成波导混合金属膜片滤波器的设计

采用模式匹配法优化设计了单双混合金属膜片波导带通滤波器,并利用基片集成波导和普通矩形波导之间的转换公式,将普通波导滤波器改用基片集成波导结构来实现.滤波器采用单双E面膜片相结合的混合型结构,不仅降低了双膜片滤波器的加工复杂度,同时保持了双膜片滤波器的高端阻带抑制好的特性.此类滤波器结构简单、成本低廉,便于加工,适合批量生产.实验和仿真结果验证了模式匹配法的精确性和经验公式的可靠性.     

一种结合形状上下文分析的Laplace谱匹配算法

提出了一种结合形状上下文分析的Laplace谱匹配算法.工作主要侧重于如何提高Laplace谱匹配算法对点的位置随机抖动的鲁棒性.首先,使用Laplace矩阵的特征向量和特征值以及双随机矩阵的方法计算初始匹配概率.然后,借助于概率松弛算法,将用形状上下文表示的局部相似性融入Laplace谱匹配算法以优化谱匹配的结果.对真实和合成数据的实验表明该方法具有比较高的精度.     

入侵检测系统中模式匹配算法的改进

在对Aho-Corasic（AC）算法进行分析的基础上，提出了一种更加快速的多模式匹配算法——BAC。该算法利用扫描模式串集合计算偏移数得到更大的跳跃距离，减少了匹配次数使算法具有更高的效率。实验结果表明，BAC算法的性能优于同类的其他算法，特别是在模式长度较短的情况下，优势更为明显。     

闻声而动的机器

就在刚刚过去不久的863成果展中,北京市民亲眼看到了那只可以与之对话的大熊猫,不禁神游于梦幻和现实之间。这项成果的获得要归功于现代语音识别技术。 语音识别技术是一门综合学科,是模式识别的一个分支。它以语音为研究对象,涉及信号处理、概率论和信息论、发声机理和听觉机理、人工智能等诸多研究领域,最终目标是实现人和机器用自然语言顺利地进行对话。