基于藏文音节特征的WM多模式匹配算法

1

作者 杨媛婷 彭展 《科技创新与应用》 2025年第8期1-5,共5页

近年来,随着互联网特别是移动互联网在西藏的普及和发展,对涉藏网络舆情的治理也变得越发重要,其中最基本的方式便是敏感词检测。而多模式(字符串)匹配算法正是进行敏感词检测的核心技术手段。作为一种高效的多模式匹配算法,WM(Wu-Manb... 近年来,随着互联网特别是移动互联网在西藏的普及和发展,对涉藏网络舆情的治理也变得越发重要,其中最基本的方式便是敏感词检测。而多模式(字符串)匹配算法正是进行敏感词检测的核心技术手段。作为一种高效的多模式匹配算法,WM(Wu-Manber)算法以其良好的实际表现,在许多场景都得到广泛应用,该算法使用字符块跳转技术来加速匹配过程。然而藏文作为一种音节文字,其文本特性与中英文等文字存在显著差异,若直接将WM算法用于藏文多模式匹配,效果并不理想。针对这一问题,该文充分利用藏文的音节结构特性,对WM算法进行改进和优化,提出适用于藏文的多模式匹配算法——TWM(Tibetan Wu-Manber)。实验结果表明,TWM算法在藏文多模式匹配任务中,相比原始WM算法在效率和准确性上都有显著提高。 展开更多

关键词 多模式匹配 wm算法 藏文处理 藏文音节 音节结构特性

在线阅读 下载PDF 职称材料

基于融合WM算法的Mamdani型模糊推理的板桥损伤定量分析 被引量：2

2

作者 项长生 王旭 +2 位作者 赵华 狄生奎 王立宪 《中国安全生产科学技术》 CAS CSCD 北大核心 2024年第8期173-180,共8页

为对板桥局部位置的损伤程度进行定量分析,提出1种基于融合WM算法的Mamdani型模糊推理板桥损伤定量分析方法,探讨影响面指标和损伤程度之间的独特联系,并通过MIDAS及Python模拟计算并分析板的损伤程度。研究结果表明:模糊逻辑系统具有... 为对板桥局部位置的损伤程度进行定量分析,提出1种基于融合WM算法的Mamdani型模糊推理板桥损伤定量分析方法,探讨影响面指标和损伤程度之间的独特联系,并通过MIDAS及Python模拟计算并分析板的损伤程度。研究结果表明:模糊逻辑系统具有较为出色的记忆能力。当融合WM算法到模糊逻辑系统中时,不论是单点损伤还是多点损伤,都能对板桥的损伤程度进行准确识别;当未融合WM算法时,由于其模糊规则没有进行置信度计算,将错误的规则也计算在内,最终导致定量结果精度下降。研究结果可为板桥结构的损伤评估和维护策略提供较为科学准确的参考。 展开更多

关键词 板桥 模糊逻辑 wm算法 损伤识别 影响面

在线阅读 下载PDF 职称材料

基于WM算法的多模式匹配改进算法WMN 被引量：7

3

作者 袁世忠 曹旻 王燕燕 《计算机工程与应用》 CSCD 北大核心 2007年第15期128-130,143,共4页

入侵检测系统中有部分时间用来进行模式匹配,因此提高模式匹配算法的处理速度具有重要的意义。从两个方面改进了目前公认效率较高的多模式匹配算法WM,设计出WMN算法,并对该算法进行了性能测试和分析。实验证明该文提出的WMN算法能够有... 入侵检测系统中有部分时间用来进行模式匹配,因此提高模式匹配算法的处理速度具有重要的意义。从两个方面改进了目前公认效率较高的多模式匹配算法WM,设计出WMN算法,并对该算法进行了性能测试和分析。实验证明该文提出的WMN算法能够有效提高模式匹配的处理速度。 展开更多

关键词 模式匹配算法 wm算法 wmN算法

在线阅读 下载PDF 职称材料

基于后缀WM匹配算法的改进算法 被引量：6

4

作者 蒋晓鸽 武小年 张昭 《计算机与数字工程》 2013年第4期608-610,共3页

针对基于后缀WM匹配算法中的字符重复匹配问题,给出了相应的改进算法。该算法针对扫描阶段确定的与模式串前缀、后缀和前m个字符的后缀都相同的文本串字符块,在匹配阶段跳过文本串字符块中已经确定的字符块,避免了对已经确定的字符块的... 针对基于后缀WM匹配算法中的字符重复匹配问题,给出了相应的改进算法。该算法针对扫描阶段确定的与模式串前缀、后缀和前m个字符的后缀都相同的文本串字符块,在匹配阶段跳过文本串字符块中已经确定的字符块,避免了对已经确定的字符块的重复匹配,减少匹配开销。实验结果表明,相对于原始算法,改进算法降低了系统匹配的运行时间,提高了系统运行的效率。 展开更多

关键词 多模式匹配 wm算法 前缀 后缀

在线阅读 下载PDF 职称材料

WMS:面向领域的Web信息挖掘系统

5

作者 陶兰 杨睿 李四明 《小型微型计算机系统》 CSCD 北大核心 2004年第4期630-633,共4页

研究并实现了一个面向领域的 Web挖掘系统 WMS,能有效地帮助用户挖掘 Web上的信息和知识 .用户可以通过提交 Web页面、文本文档、U RL s或关键词 ,向系统表达自己希望获得的信息主题 .系统自动学习用户对特定领域的兴趣 ,并依据用户对... 研究并实现了一个面向领域的 Web挖掘系统 WMS,能有效地帮助用户挖掘 Web上的信息和知识 .用户可以通过提交 Web页面、文本文档、U RL s或关键词 ,向系统表达自己希望获得的信息主题 .系统自动学习用户对特定领域的兴趣 ,并依据用户对系统采集文档的反馈评估 ,不断自适应地调整用户兴趣模型 .WMS依据用户兴趣模型 ,利用智能 Agents,对用户感兴趣的有关信息进行搜索和过滤 ,并对主要相关 Web站点的信息更新进行监测 .利用人工神经网络和智能 Agents技术 ,WMS对所积累的文档库进行信息和知识挖掘 。 展开更多

关键词 WEB信息挖掘 智能 AGENTS 机器学习 人工神经网络

在线阅读 下载PDF 职称材料

基于ABC分类法的机电产品数字仓储储配优化模型 被引量：2

6

作者 朱宝昌 钱乐平 +3 位作者 钟锁铭 徐松屹 任杰 周晓静 《机电工程》 北大核心 2025年第7期1350-1357,共8页

目前,我国中小企业数字化仓储的覆盖率仍然不高,除了数字化仓储前期投入成本较高外,缺乏较为实用便捷的储配优化算法支撑也是主要原因之一。现有算法通常对存储、配送环节分别开展了优化研究,并没有做到协同优化。针对上述问题,对机电... 目前,我国中小企业数字化仓储的覆盖率仍然不高,除了数字化仓储前期投入成本较高外,缺乏较为实用便捷的储配优化算法支撑也是主要原因之一。现有算法通常对存储、配送环节分别开展了优化研究,并没有做到协同优化。针对上述问题,对机电产品数字仓储的储配优化进行了研究,提出了一种基于ABC分类法的机电产品数字仓储储配优化模型。首先,基于实际仓储物流所需,论述了数字化仓储对于企业降本增效的支撑作用;然后,结合某机电企业成品库数据,建立了基于ABC分类法的储配优化模型;最后,根据实际数据,开展了储配模型优化前后的对比分析。研究结果表明:优化后的分类随机存储方式相比于现有随机存储方式,在总出库距离上减少了27.19%;同时,基于现金流最大化思想的安全库存优化模型相比于优化前,现金流提高了10.6%,实现了降本增效的管理目标;该优化模型及算法较为简便实用,能够为企业储配环节优化提升提供借鉴。在此基础上,继续优化该储配模型,可将应用领域扩展至机电产品仓库以外其他行业,为更多行业的数字化仓储提供优化支撑。 展开更多

关键词 机电产品数字仓储 数字化仓储系统 储配协同 安全库存 储配优化算法 ABC分类法

在线阅读 下载PDF 职称材料

基于矩阵和线性递推算法的自动装配工艺顺序WMS数学模型

7

作者 卓丽云 顾立志 《制造技术与机床》 北大核心 2019年第1期119-125,共7页

为了获得产品的最优自动装配顺序,根据自动装配原理提出装配零件集和装配约束件的概念,运用矩阵算法和线性递推算法构建装配顺序的WMS数学模型。依据产品装配结构特征和装配约束件约束特征分别构建装配关联矩阵和装配约束矩阵,进而获得... 为了获得产品的最优自动装配顺序,根据自动装配原理提出装配零件集和装配约束件的概念,运用矩阵算法和线性递推算法构建装配顺序的WMS数学模型。依据产品装配结构特征和装配约束件约束特征分别构建装配关联矩阵和装配约束矩阵,进而获得理论装配工艺数和顺序序列。运用层次分析法确定装配因素的影响权重系数和对各影响因素值进行无量纲化处理,获得产品的装配顺序评价模型。运用此模型即可便捷地确定产品的最优自动装配顺序。以一自动-手动水龙头装配为例进行实证研究。结果表明上述理论方法可行和实用。 展开更多

关键词 装配零件集 装配约束件 矩阵算法 约束矩阵 线性递推算法 wmS数学模型

在线阅读 下载PDF 职称材料

基于入侵杂草算法的WMS货位优化分配的研究 被引量：5

8

作者 段悦 宋良图 周林立 《仪表技术》 2018年第6期8-12,共5页

近年来,仓储管理的发展越来越迅速,在物流业中所居的地位也越来越高。仓库的出入库速度是影响仓库效率的重要因素,因此合理的库位分配可以有效地提高仓库的作业效率。针对仓库货位分配策略问题,以相同产品存储相邻位置、提高产品出入库... 近年来,仓储管理的发展越来越迅速,在物流业中所居的地位也越来越高。仓库的出入库速度是影响仓库效率的重要因素,因此合理的库位分配可以有效地提高仓库的作业效率。针对仓库货位分配策略问题,以相同产品存储相邻位置、提高产品出入库效率、提高货架稳定性为目标,建立了多目标优化模型;然后使用权重系数法将多目标优化模型转化为单目标优化模型;最后分别通过遗传算法和入侵杂草算法来求解该单目标优化模型,并使用Matlab软件进行了仿真实验。对比两种算法的仿真结果可以看出,采用入侵杂草算法可以有效地解决自动化立体仓库的货位优化分配问题。 展开更多

关键词 wmS仓储管理系统 货位优化 入侵杂草算法 多目标优化模型

原文传递

海量模式高效匹配方法研究 被引量：17

9

作者 张宏莉 徐东亮 +1 位作者 梁敏 刘宇峰 《电子学报》 EI CAS CSCD 北大核心 2014年第6期1220-1224,共5页

本文提出了一种基于随机指纹模型的Wu and Manber(WM)算法(Randomizing Fingerprint WM,RFPWM),它通过为每一个模式串计算唯一指纹可以有效降低误报率.与WM算法相比,RFP-WM算法极大地降低了哈希冲突率,提高了命中率,在海量模式集上这一... 本文提出了一种基于随机指纹模型的Wu and Manber(WM)算法(Randomizing Fingerprint WM,RFPWM),它通过为每一个模式串计算唯一指纹可以有效降低误报率.与WM算法相比,RFP-WM算法极大地降低了哈希冲突率,提高了命中率,在海量模式集上这一效果更为显著.实验结果表明,相对于传统WM算法,该算法的匹配效率更高,而且模式集的规模越大,性能越优越. 展开更多

关键词 指纹模型 模式匹配 指纹Wu and Manber(wm)算法

在线阅读 下载PDF 职称材料

“垃圾短信”监控的中文多模式模糊匹配算法 被引量：4

10

作者 秦建 孙秀锋 吴春明 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第3期168-172,共5页

针对"垃圾短信"中有害关键字的4种常见伪装方法,提出了"垃圾短信"监控的中文多模式模糊匹配算法.首先进行关键字和检测短信的模糊化预处理,然后运用WM算法进行中文信息的初步匹配,最后进行多模式匹配.实验证明,该... 针对"垃圾短信"中有害关键字的4种常见伪装方法,提出了"垃圾短信"监控的中文多模式模糊匹配算法.首先进行关键字和检测短信的模糊化预处理,然后运用WM算法进行中文信息的初步匹配,最后进行多模式匹配.实验证明,该算法在执行效率等方面均优于原有系统中的算法. 展开更多

关键词 垃圾短信 wm算法 多模式匹配 中文模糊匹配 中文短信监测

原文传递

一种面向云中心网络入侵检测的多模式匹配算法 被引量：6

11

作者 赵国锋 叶飞 +1 位作者 姚永安 赵岩 《信息网络安全》 CSCD 北大核心 2018年第1期52-57,共6页

云中心网络的流量和字符串模式集规模非常庞大,给入侵检测系统带来巨大挑战。为了解决WM(Wu-Manber)多模式串匹配算法匹配效率和匹配成功率较低的问题,同时降低最短模式串长度对算法匹配的影响,文章提出了一种基于WM算法的改进算法——I... 云中心网络的流量和字符串模式集规模非常庞大,给入侵检测系统带来巨大挑战。为了解决WM(Wu-Manber)多模式串匹配算法匹配效率和匹配成功率较低的问题,同时降低最短模式串长度对算法匹配的影响,文章提出了一种基于WM算法的改进算法——IS_WM(Improved Sunday Wu-Manber),该算法在经典WM算法的基础上,利用字符块跳跃思想以及字符漏匹配思想,使匹配窗口在匹配失效时跳跃移动更大的距离,减少无谓的匹配次数,提高了模式串匹配效率。通过数据测试和搭建敏感词过滤实验系统,表明IS_WM算法具有更低的时间复杂度且匹配效率高,有利于提高云中心网络入侵检测系统的敏感词检索、过滤的能力。 展开更多

关键词 多模式串匹配 wm算法 IS_wm算法 字符跳跃匹配

在线阅读 下载PDF 职称材料

一种基于编码关联的快速多模式匹配算法 被引量：1

12

作者 朱永强 秦志光 《计算机科学》 CSCD 北大核心 2016年第2期26-30,共5页

多模式匹配算法经常使用有限自动状态机来实现多个模式串的并行匹配。针对基于自动状态机的多模式匹配算法在应用于中文编码时存在的存储空间膨胀问题,使用中文字符的拆分编码构造自动状态机,以优化算法自动状态机的存储空间,并利用中... 多模式匹配算法经常使用有限自动状态机来实现多个模式串的并行匹配。针对基于自动状态机的多模式匹配算法在应用于中文编码时存在的存储空间膨胀问题,使用中文字符的拆分编码构造自动状态机,以优化算法自动状态机的存储空间,并利用中文编码的编码关联性,设计了一种基于编码关联跳转的失效跳转表,使用启发式跳跃规则提升匹配算法的时间性能。最后通过实验证明,中文编码环境下,相比于其它使用自动状态机的多模式匹配算法,改良算法拥有更小的空间消耗与更快的运行速度。 展开更多

关键词 多模式匹配 DFSA算法 wm算法 DFSA-QS算法 编码关联

在线阅读 下载PDF 职称材料

软件定义网络环境下的低速率拒绝服务攻击检测方法 被引量：6

13

作者 刘向举 路小宝 +1 位作者 方贤进 尚林松 《计算机应用》 CSCD 北大核心 2022年第4期1301-1307,共7页

低速率拒绝服务(LDoS)攻击是一种拒绝服务(DoS)攻击改进形式,因其攻击平均速率低、隐蔽性强,使得检测LDoS攻击成为难点。针对上述难点,提出了一种在软件定义网络(SDN)的架构下,基于加权均值漂移-K均值算法(WMS-Kmeans)的LDoS攻击检测方... 低速率拒绝服务(LDoS)攻击是一种拒绝服务(DoS)攻击改进形式,因其攻击平均速率低、隐蔽性强,使得检测LDoS攻击成为难点。针对上述难点,提出了一种在软件定义网络(SDN)的架构下,基于加权均值漂移-K均值算法(WMS-Kmeans)的LDoS攻击检测方法。首先,通过获取OpenFlow交换机的流表信息,分析并提取出SDN环境下LDoS攻击流量的六元组特征;然后,利用平均绝对值百分比误差作为均值漂移聚类中欧氏距离的权值,以此产生的簇心作为K-Means的初始中心对流表进行聚类,从而实现LDoS攻击的检测。实验结果表明:在SDN环境下,所提方法对LDoS攻击具有较好的检测性能,平均检测率达到99.29%,平均误警率和平均漏警率分别为1.97%和0.69%。 展开更多

关键词 软件定义网络 低速率拒绝服务攻击 加权均值漂移-K均值算法 攻击检测

在线阅读 下载PDF 职称材料

双向AC算法及其在入侵检测系统中应用 被引量：6

14

作者 杨超 《计算机系统应用》 2011年第3期222-225,共4页

在经典的多模式字符串匹配算法-AC算法的基础上,提出了双向AC算法。该算法在预处理阶段构造正向和反向两个有限状态自动机,匹配时使用正向有限自动机从文本串中间位置向右扫描,同时依据反向有限状态自动机从中间位置向左扫描。将该算法... 在经典的多模式字符串匹配算法-AC算法的基础上,提出了双向AC算法。该算法在预处理阶段构造正向和反向两个有限状态自动机,匹配时使用正向有限自动机从文本串中间位置向右扫描,同时依据反向有限状态自动机从中间位置向左扫描。将该算法应用于开放源码的入侵检测系统Snort中,实验结果表明较BM算法、WM算法和AC算法本算法有更好的时间性能。如使用发现攻击即停止匹配方式检测,则该算法的效率约为AC算法的1.5倍。 展开更多

关键词 AC算法 wm算法 BM算法 串匹配算法 入侵检测系统 SNORT

在线阅读 下载PDF 职称材料

多模式匹配算法的性能分析 被引量：6

15

作者 孙友仓 《电子设计工程》 2010年第1期17-18,共2页

多模式匹配算法效率直接影响入侵检测系统的性能和效率。在分析研究经典的AC算法、WM算法和ExB算法的基础上,通过上机实验测试这些算法的模式匹配时间,为改进多模式匹配算法提供有益的借鉴。

关键词 多模式匹配 AC算法 wm算法 ExB算法

在线阅读 下载PDF 职称材料

中文多模式匹配算法性能的分析与研究 被引量：1

16

作者 朱永强 江雪 《计算机技术与发展》 2014年第2期67-70,75,共5页

模式匹配算法一般不具有所有环境下的通用性,不同的算法在不同语义环境下的表现,往往差异较大。为实现中文环境下对模式串的快速多模式匹配,选择出在中文环境下的最优匹配算法,分析了几种经典的多模式匹配算法。通过对各个算法设计思路... 模式匹配算法一般不具有所有环境下的通用性,不同的算法在不同语义环境下的表现,往往差异较大。为实现中文环境下对模式串的快速多模式匹配,选择出在中文环境下的最优匹配算法,分析了几种经典的多模式匹配算法。通过对各个算法设计思路、时间性能与空间性能的研究,推导出基于"坏字符"的算法设计思路最适用于中文环境下大字符集、短字符串的特点,并通过实验对理论推测的中文环境最优算法-Wang算法的性能与其他几种经典算法的性能进行了比较,验证了理论推导的正确性。 展开更多

关键词 多模式匹配 中文环境 AC算法 wm算法 Wang算法

在线阅读 下载PDF 职称材料

一种基于多模式匹配的文本压缩算法 被引量：3

17

作者 魏星 张磊 吴义国 《现代计算机》 2011年第6期28-30,共3页

基于LZSS算法,提出引入WM多模式匹配思想的压缩算法(WM_LZSS压缩算法),该算法通过一个模式库自动记录在已读入文本中出现过的匹配长度较长的短语,在压缩的过程中预先对文本进行多模式匹配。通过对WM_LZSS算法测试的实验,表明WM_LZSS压... 基于LZSS算法,提出引入WM多模式匹配思想的压缩算法(WM_LZSS压缩算法),该算法通过一个模式库自动记录在已读入文本中出现过的匹配长度较长的短语,在压缩的过程中预先对文本进行多模式匹配。通过对WM_LZSS算法测试的实验,表明WM_LZSS压缩算法在文本文件压缩应用中压缩比比LZSS算法高,特别适合于对文本相似度高的长文件进行压缩。 展开更多

关键词 LZSS压缩算法 模式库 wm多模式匹配

在线阅读 下载PDF 职称材料

入侵检测中一种新的多模式匹配算法 被引量：8

18

作者 李庚 韩进 谢立 《计算机应用研究》 CSCD 北大核心 2008年第8期2474-2476,共3页

基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在AC算法和Wu-Manber算法的研究基础上,提出了一种新的多模式匹配算法——AC-WM。该算法能够增... 基于模式匹配的检测方法是目前入侵检测系统的一种重要方法,因此作为模式匹配方法核心的字符串匹配算法直接影响入侵检测系统的性能和效率。在AC算法和Wu-Manber算法的研究基础上,提出了一种新的多模式匹配算法——AC-WM。该算法能够增加字符跳转距离,比较稳定地减少匹配过程中字符比较的次数,提高匹配的速度和效率。 展开更多

关键词 入侵检测 多模式匹配 AC算法 WU-MANBER算法 AC-wm算法

在线阅读 下载PDF 职称材料

双向模式匹配在年鉴数据预处理平台中的应用 被引量：2

19

作者 史礼婷 张骞 +2 位作者 钟永恒 胡思思 李贞贞 《现代图书情报技术》 CSSCI 2016年第9期88-94,共7页

【目的】实现年鉴指标数据的结构化存储,完成年鉴数据的更新录入。【应用背景】年鉴预处理平台是将年鉴数据统一整理、审核、上传的C/S工具平台,采用VC++为主要编程语言,为年鉴数据库建设提供数据基础。【方法】双向模式匹配处理是在WM... 【目的】实现年鉴指标数据的结构化存储,完成年鉴数据的更新录入。【应用背景】年鉴预处理平台是将年鉴数据统一整理、审核、上传的C/S工具平台,采用VC++为主要编程语言,为年鉴数据库建设提供数据基础。【方法】双向模式匹配处理是在WM模式算法基础上进行改进,利用分词技术对录入指标进行信息元提取、采用存储过程实现模式集合的筛减、信息双向匹配保证匹配的准确高效。【结果】通过对实验数据录入的匹配结果进行分析,发现双向模式匹配有较高指标匹配率和正确率。【结论】双向匹配算法能满足年鉴录入的需求,提高了年鉴数据预处理工作的效率。 展开更多

关键词 双向模式匹配 年鉴数据 wm算法

原文传递

基于贝叶斯及多模式串模糊匹配算法的不良短信甄别混合模型 被引量：2

20

作者 张文波 蒋春华 姚天昉 《微型电脑应用》 2012年第2期31-34,70,共4页

手机短信业务一方面给人们带来诸多便利,另一方面不法分子利用短信进行违法犯罪活动也日益猖狂,如何防范和打击此类犯罪活动对执法机关来说是一个新的挑战。提出了一个基于贝叶斯分类算法和改进的多模式串模糊匹配算法的不良短信甄别混... 手机短信业务一方面给人们带来诸多便利,另一方面不法分子利用短信进行违法犯罪活动也日益猖狂,如何防范和打击此类犯罪活动对执法机关来说是一个新的挑战。提出了一个基于贝叶斯分类算法和改进的多模式串模糊匹配算法的不良短信甄别混合模型,以实现对不良短信的识别和分类。短信经由朴素贝叶斯分类器进行是否不良的判断,对确认为不良的短信再经过多模式串的模糊匹配进行不良类别的分类。实验表明该方法提高了不良短信识别的准确率,具有良好的应用前景和实际效益。重点分析不良短信识别和分类过程。 展开更多

关键词 不良短信 朴素贝叶斯 多关键词匹配 wm算法

在线阅读 下载PDF 职称材料