模式匹配

摘要： 随着网络带宽的快速增长,作为网络安全设备核心模块的多模式匹配(MPM)算法面临严峻的性能挑战。该文提出一种高效的数据包分割和并行匹配算法—距离比较并行匹配算法(DCPM)。和已有方法相比,并行的DCPM线程间不存在同步开销,引入的冗余检测开销达到理论最小。基于Aho-Corasick(AC)算法,在8核处理器平台上将DCPM算法与已有的数据包分割方法进行了性能比较。实验结果表明,和已有方法相比,DCPM算法的适应性更好,性能受网络流量中模式串占比、模式串长度及自动机状态数等因素的影响更小;在处理真实数据集时,DCPM算法的加速比提升1.3~3.5倍。

摘要： 本文设计和实现了一个肝病中医文献抽取解析及数据协同化管理的软件,该软件利用模式匹配的方式抽取和解析了历代中医药经典古籍中有关肝病的相关论述,多名专家利用该软件的数据协同化功能,同时对存储抽取的肝病数据进行规范,还可以预设定文档格式,一键导出排版好的文档。该软件提高了书籍的编写和排版效率,为广大中医药文献相关工作者提供了便利。

摘要： 空气处理单元运行产生大量数据,发生故障时,数据之间的关系会更加复杂。模式匹配方法可从中找到与当前运行条件相关的有用数据,以提高故障检测性能。本文使用负荷参数、滑动窗口和主成分相似因子方法进行模式匹配,根据具体指标评估模式匹配性能。结果显示,主成分平均相似因子大于0.80时,参照数据与当前运行数据相似。候选池大小为5时,其准确率在90%以上,模式匹配效率在55%左右,总体有效率为70%~85%,表明在空气处理单元中,模式匹配方法具有良好的匹配性能。

摘要： 为了给用户提供更直观、高效、智能的旅游信息检索方式,基于模式匹配法识别、抽取显式顺承关系,构建旅游顺承事理图谱,设计图谱应用系统。该系统采用B/S架构,基于Flask框架,能够完成基于城市、计划时长的旅游路线查询。实验结果表明,顺承关系抽取准确率为82.84%,基于D3.js的图谱可视化查询能丰富用户的旅游检索模式。

摘要： 虚拟仿真技术的穿衣搭配助手是通过提取衣物特征,结合模式匹配算法,利用虚拟仿真技术(VR)和3D模型旨在为使用者展示最佳搭配的衣物穿搭效果。

摘要： 近年来随着互联网技术的快速发展,聊天软件在满足人们信息快速传递需求的同时也埋下传播非法信息的隐患。聊天信息安全管理系统可以帮助管理员对聊天信息进行过滤从而管理用户行为,锁定发布含有敏感词汇信息和文件的用户。文章设计并实现以消息过滤规则模块为核心并包含3种模式匹配算法的聊天信息安全管理系统,用于对用户的聊天信息及传输文件进行安全筛查;系统还包括用户日志、用户过期管理和用户状态管理等模块,提供管理员用户日志、用户管理表格、封号名单表格等信息,从而进一步管理用户账号。此外,为了提高系统自身安全性,系统还进行密码格式检测、账户有效期限制、登录失败等安全设计。

摘要： 随着城市电网的建设发展,其结构愈加复杂,而城市居民对于用电的要求也逐渐提高,在电网发生非瞬时故障时,需要迅速恢复无源区域供电,因此,能快速实现电网的拓扑分析并生成转供电方案十分重要。文中提出了一种基于图数据库算法和模式匹配自动生成转供电方案的方法,将电网结构以图的形式存储于图数据库中,并将转供电方案生成过程中需要的主接线特征预先从图数据库中采用双向广度优先算法进行提取。在实际故障发生时,根据告警信息和电网状态进行有源性分析,运用生成的主接线模式查询能作为失压设备源节点的设备及对应的恢复供电路径,结合路径上各设备实际状态,得到相应的动作开关,并基于操作的快捷性和系统的安全性建立转供电方案评价体系,确定最佳转供电方案。

摘要： 该文介绍了一种大功率S波段波导滤波器设计工作,采用模式匹配的方法对该滤波器进行了理论分析。通过采用高精度的三维电磁场模拟软件对波导滤波器进行建模、计算与分析。计算结果显示带内通过率高、驻波特性好、带外抑制较好。经过仿真计算,滤波器功率容量约为1.97 MW,在1 MW功率通过时,滤波腔内最大场强为2.14 k V/mm,达到预期设计效果。

摘要： 现有研究中常使用批量学习实现数据库间的模式自动匹配,但实际应用中模式匹配任务具有经验积累的增量性特征,难以为批量学习一次性标定大量学习样本。为此提出了一种数据库模式的增量式动态匹配方法,针对真实应用场景下模式匹配任务序贯到达经验动态增加的特点,采用集成学习与主动在线贝叶斯匹配算法增量学习数据库模式间的关联关系,在模式匹配样本渐进积累过程中,实现数据库模式的自动匹配。实验结果表明,给定相同初始训练样本,相比批量学习方法,所提方法能够将模式匹配F_(1)-score提高5%~33%。

摘要： 本文从国家及重庆市关于完善工程建设组织模式的相关政策分析出发,紧密结合重庆市建设项目承发包的市场实践,较为深入地分析了完善不同建设组织模式的主要痛点,提出了与工程承发包模式相匹配的全过程工程咨询服务的委托路径和委托内容,对于工程咨询服务企业和建设单位具有一定的借鉴意义和参考价值。

摘要： 模式匹配是数据管理中的一个基础性问题.随着云计算、物联网等技术的兴起,数据正以前所未有的速度在不断地增长和累积,使用自动化的模式匹配工具能大大节省匹配时间提高匹配效率,但匹配的结果是带有不确定性的,且难以消除.通过众包的方式可以帮助减少不确定性.本文基于经济学中的边际原理思想提出了一种用于模式匹配众包方法中的发包优化策略:MarP.该策略综合考虑了解决模式匹配不确定性的精确度以及问题发布的成本,对问题的发布阶段进行了优化,在此基础之上对发布问题所需的成本和收益进行了对比,并给出了停止问题发布的判断条件,以使两者在解决问题的过程中达到最优的状态.最后通过实验证明了,MarP发包优化策略以高精确度解决问题的同时为发包者节省了宝贵的时间和费用.

摘要： 模式匹配用于发现不同数据源中概念之间的语义对应关系,已成为数据集成、数据交换等领域的研究热点.XML是网络上数据交换的标准之一,基于XML的模式匹配在异构数据交换中起着核心作用.在过去的若干年中,研究者针对各自领域内的XML文档,研究了大量的基于XML模式匹配方法,从而可以识别XML中数据的语义对应关系.XML模式匹配存在着一些挑战,例如如何将节点和结构匹配加以综合考虑、如何有效拟合多种相似度等.面对如上问题,首先针对XML节点和结构两方面进行相似度计算,得到相似度矩阵之后整合这两个方面的相似度.之后通过多种策略组合和优化算法进行拟合,以得到优化的匹配结果.最后,通过基准测试平台对比,该方法相比于经典的模式匹配方法具有较高的精确率和召回率.

摘要： 针对现存大部分软件漏洞静态检测工具无法灵活检测用户关心的漏洞的情况,提出了一种基于模式匹配的漏洞检测方法.首先对待测程序源码进行解析,将其转化为中间表示存放在自定义的数据结构中.然后,用安全规则语言描述漏洞并解析安全规则,将其转换成对应的自动机模型存放在内存中.最后,将源代码中间表示与安全规则进行模式匹配,并跟踪自动机的状态转化,根据自动机状态向用户提交漏洞报告.实验结果表明,该方法漏报率低、扩展性好.

摘要： 模式匹配算法在防火墙,入侵检测系统等信息安全产品中有着广泛的应用,其算法效率的高低很大程度上影响安全系统的整体性能.本文在比对现有的BM和几种主流的BM改进算法的基础上,基于窗口位移量,实际匹配次数以及跳跃发生的概率等多方面因素的考量,提出了一种全新的改进算法PTBM(Pre-Treatmen BM).实验结果表明,改进后的算法效率有了明显提高,具有良好的实用价值.

摘要： 近年来,随着生物信息学、信息检索等领域的发展,串模式匹配问题被不断扩展.其中,具有代表性的是在模式中引入可变长度的通配符而形成带有通配符的模式匹配(PMWL).该问题定义的灵活性给用户提供了方便,却也造成了求解上的困难.因此,如何在多项式时间内得到更好的匹配解成为研究的焦点.提出了一种启发式的小兵算法.小兵算法通过将PMWL问题转化为路径搜索问题,并借鉴动态剪枝思想,在算法搜索的过程中动态地将不可能的匹配位置剪枝,从而提高解的质量.实验在真实DNA序列上进行,并人工生成了196个模式.结果表明,相比于目前最有效的SAIL算法,小兵算法在绝大多数的尾部有重复字符的模式中可以获得更好的匹配解.

摘要： 采用一种分裂式圆柱形谐振腔,开展了微波频段PCB板材的介电常数测试技术研究,采用模式匹配技术实现了介质加载条件下腔内电磁场分布的精确求解,得到了腔体谐振频率与材料介电常数之间的准确关系.相比于其他方法,该方法能够实现平板PCB介质板材的无损测量,具有准确度高,使用方便等突出优势,可在微波频段内实现介电常数范围1～20,损耗角1E-3～1E-5,板材厚度0.1mm-2.0mm的各类平板介质材料介电常数的准确测试.

摘要： 设计时间序列数据在Hadoop分布式文件系统(HDFS)中的有效存储方式,利用分布式缓存工具Distributed Cache将各子序列分发到Hadoop集群的计算节点上,将动态时间弯曲距离矩阵划分成多个子矩阵,采取并行迭代计算每条反对角线上子矩阵的方法,基于MapReduce编程模型,实现高效并行计算时间序列动态弯曲距离,通过改进剪裁冗余计算方法,设计实现一种数据流多模式相似性搜索并行算法.中国雪深长时间序列数据集的实验结果表明,当每条时间序列的长度达到5000以上时,并行计算动态弯曲距离所需时间少于串行计算所需时间,当每条时间序列的长度达到9000以上时,参与计算的集群节点越多,并行计算所需时间越少;当模式长度达到4000、参与计算的集群节点数达5个以上时,从数据流中并行搜索出与模式匹配的相似子序列所需时间约为串行搜索所需时间的20％.

摘要： 模式匹配法可用于具有波导结构的无源器件的快速仿真设计.本论文依据反射群时延理论计算目标滤波器各级反射群时延值,再利用模式匹配软件对腔体滤波器进行优化仿真,在较短的时间内获得满意的优化结果.根据反射群时延理论设计并加工一款工作在X波段的八腔窄带滤波器,并依据反射群时延值进行实物调试.滤波器测试结果与仿真结果相吻合,表明基于反射群时延理论的仿真结果准确、可靠.

摘要： 通过分析已有匹配方法的缺陷,提出了一种利用依赖冲突选取匹配关系的新方法.首先为目标模式中每个元素选取候选匹配,然后计算每个全局匹配方案的冲突值,最后选取冲突值最小的匹配方案作为最终结果.实验表明,该方法能够显著提高匹配结果的准确率,并使得后续数据映射结果的优化操作更省时.

摘要： 针对无线传感器网络中目标节点移动速度的不确定性,给距离估计带来了现实挑战,论文提出了改进的基于滑动窗口匹配的动态距离估计方法.通信过程中,节点通过对信号强度(Received Signal Strength Indicator,RSSI)的测量,分析确定信号强度与时间(Received Signal Strength Indicator-Time,RSSI-T)的映射关系.基于此,在移动过程中,对实时获得的RSSI数据流进行在线线性处理,通过滑动窗口模式进行匹配,实现在匀速,匀变速和变加速多模式速度下的高精度动态距离估计.经实验测试,该方法在克服RSSI数据不确定性的同时,能对多模式速度的移动目标节点进行误差小于2.6％的动态距离估计.

摘要： 本发明公开了一种基于FPGA平台的压缩流量模式匹配引擎及模式匹配方法，设计高效的基于FPGA平台的实现方案，实现加速匹配压缩流量的效果。一种基于FPGA平台的压缩流量模式匹配引擎包含输入队列、输出队列、环存储区和结果记录四个数据存储功能模块，以及匹配模块和数据搬运和读写模块。本发明的技术方案不仅能够提升引擎处理压缩流量时的吞吐率，还有效降低了处理时延。

摘要： 本发明实施例提供了一种模式匹配的方法和模式匹配装置。该方法应用于模式匹配装置中，该模式匹配装置包括定时管理器和状态机引擎，该方法包括：该状态机引擎在接收到事件源发送的至少两个事件中的第一事件时，向该定时管理器注册定时器，该至少两个事件中的每个事件携带各自的发生时刻；该定时管理器通过该定时器从该第一事件的发生时刻开始计时，直到预设的时间阈值；该状态机引擎根据接收到的发生时刻在预设的时间段内的事件的模式，确定是否与预设模式匹配，该预设的时间段为该第一事件的发生时刻与该预设的时间阈值之间的时刻范围。本发明能够根据事件的发生时刻进行模式匹配，提高了模式匹配的准确率。

摘要： 本发明公开了一种用于安全字符串模式匹配的数据结构构造及匹配方法，包括数据结构S2PAStree的构造方法和基于该数据结构进行字符串模式匹配的方法，该数据结构包括一组关键词，使得应用该数据结构的程序能够快速响应支持隐私保护的字符串模式匹配查询需求，减少服务提供商与授权用户的内存资源开销。基于该构造方法方法，针对云计算以及数据外包的情景，服务提供商能够在保护原始数据、查询条件以及查询结果的隐私安全的前提下，快速响应授权客户端对于安全字符串模式匹配查询的需求。基于该匹配方法，相比于普通的字符串模式匹配查询方法，具有更快的查询速度，更少的通信开销，提升了服务提供商的查询处理效率和服务质量。

摘要： 提供了能够生成针对高效执行模式匹配判定而言最优的事件模式匹配树的模式匹配装置。该模式匹配装置具有：事件模式表保持部，保持包括部分事件模式的事件模式，所述部分事件模式包括第一属性名称和属性值；第一匹配率测量部，基于包括属性的事件和所述事件模式，测量与第一属性名称相对应的匹配率，其中所述属性包括第二属性名称和属性值；以及事件模式匹配树生成部，基于所述事件模式以及匹配率，生成事件模式匹配树，其中将包括相应匹配率较低的第一属性名称在内的属性值匹配判定实例排列在相对较高级别。

摘要： 本发明公开了一种模式匹配方法和模式匹配系统。变异图像生成装置生成相对于正规化图像具有不同姿态、面部位置和尺寸的多幅变异图像。特征提取装置从多幅变异图像中提取出频率特征。鉴别空间投影装置将频率特征投影在通过线性鉴别分析获得的具有高鉴别能力的鉴别空间上。参照个人比较装置执行参照个人比较以提取出高度鉴别性的特征。利用特征提取装置和鉴别空间投影装置提取出匹配图像的鉴别特征。分数计算装置使用从注册图像获得的鉴别轴和从匹配图像获得的鉴别特征来输出匹配分数。匹配判决装置通过将匹配分数与阈值相比较来确定该个人是否是相同个人。

摘要： 本发明实施例提供了一种模式匹配方法、装置和用于模式匹配的装置。其中的方法具体包括：对待匹配的模式串进行分词，得到所述模式串对应的第一分词集合；对所述第一分词集合中的各分词进行编码，得到编码后的模式串；分配所述编码后的模式串对应的位向量表，所述位向量表中的位用于表示相应分词在所述模式串中是否出现；根据所述位向量表，基于位并行算法对所述模式串与待匹配的文本串进行匹配。本发明实施例可以提高B表的利用率，以及提高模式匹配的效率。

摘要： 本发明公开了一种基于FPGA平台的压缩流量模式匹配引擎及模式匹配方法，设计高效的基于FPGA平台的实现方案，实现加速匹配压缩流量的效果。一种基于FPGA平台的压缩流量模式匹配引擎包含输入队列、输出队列、环存储区和结果记录四个数据存储功能模块，以及匹配模块和数据搬运和读写模块。本发明的技术方案不仅能够提升引擎处理压缩流量时的吞吐率，还有效降低了处理时延。

摘要： 本发明实施例提供了一种模式匹配的方法和模式匹配装置。该方法应用于模式匹配装置中，该模式匹配装置包括定时管理器和状态机引擎，该方法包括：该状态机引擎在接收到事件源发送的至少两个事件中的第一事件时，向该定时管理器注册定时器，该至少两个事件中的每个事件携带各自的发生时刻；该定时管理器通过该定时器从该第一事件的发生时刻开始计时，直到预设的时间阈值；该状态机引擎根据接收到的发生时刻在预设的时间段内的事件的模式，确定是否与预设模式匹配，该预设的时间段为该第一事件的发生时刻与该预设的时间阈值之间的时刻范围。本发明能够根据事件的发生时刻进行模式匹配，提高了模式匹配的准确率。

摘要： 本发明公开了一种用于安全字符串模式匹配的数据结构构造及匹配方法，包括数据结构S2PAStree的构造方法和基于该数据结构进行字符串模式匹配的方法，该数据结构包括一组关键词，使得应用该数据结构的程序能够快速响应支持隐私保护的字符串模式匹配查询需求，减少服务提供商与授权用户的内存资源开销。基于该构造方法方法，针对云计算以及数据外包的情景，服务提供商能够在保护原始数据、查询条件以及查询结果的隐私安全的前提下，快速响应授权客户端对于安全字符串模式匹配查询的需求。基于该匹配方法，相比于普通的字符串模式匹配查询方法，具有更快的查询速度，更少的通信开销，提升了服务提供商的查询处理效率和服务质量。

摘要： 本发明公开了一种基于模式匹配和实体匹配的数据融合方法，通过利用给定的初始连接的记录对进行实体匹配，然后再利用当前实体匹配的结果进行模式匹配，然后再根据模式匹配的结果进行实体匹配，以此类推，每一轮匹配均以上一轮的匹配结果作为输入数据，在前一轮的成功匹配的记录对的基础上再次进行匹配，可以使我们能够修正前一轮中可能的错误匹配或没有找到记录组，不断地去修正模式匹配的结果。直到模式和实体匹配的结果都趋于稳定。该方法可以提高数据融合的准确率，提升数据价值。本发明还公开了一种基于模式匹配和实体匹配的数据融合装置、系统及一种可读存储介质，具有上述有益效果。