【推荐系统算法范文】一种提高系统搜索效率的BM改进算法

本文作者：王友钊；黄冬；成功正常投稿发表论文到《计算机工程》2014年01期,引用请注明来源400期刊网！

【摘要】：针对在线式微机防误系统中字符串匹配的特点以及BM算法匹配性能不足的问题,提出一种BM改进算法——WBM算法,以进一步缩短算法的匹配时间。去掉好后缀规则,适当改进坏字符规则,构建适用于系统维护的框架网络数据结构环境,将WBM算法应用于框架网络,实现基于该算法的微机防误系统软件。实验比对结果表明,WBM算法在BM、WBM、BMH、QS这4种对比算法中速度最快,且同硬件测试CPU使用率为0.76%,应用该算法使搜索时间缩短为3.9s,搜索准确度提高到99.5%,能明显提高知识在计算机中搜索的效率,与框架网络相结合后,进一步节省了微机防误系统的维护时间。
【论文正文预览】：1概述在框架网络数据结构环境下,在线式微机防误系统各设备的具体信息均以字符串的形式存于系统文件中,在字符串匹配方面存在“同前缀或同后缀的待匹配字符串多、同后缀比同前缀的待匹配字符串少”等特点。落实到搜索设备的具体信息时,需要使用字符串匹配算法进行实现。目前在
【文章分类号】：TP301.6
【稿件关键词】：微机防误系统字符串匹配WBM算法坏字符函数搜索效率框架网络
【参考文献】:

• 陈小红;尹斌;金芝;;基于问题框架的需求建模:一种本体制导的方法[J];软件学报;2011年02期
• 陈冰川;吴向军;王和勇;李磊;;基于数据源向图的数据项的表示与获取方法[J];电子学报;2012年11期
• 张相斌;蒋晓路;;基于概念格的关联需求表示模型[J];中国管理信息化;2014年01期
• 谢仲文;李彤;代飞;卢萍;王剑;刘金卓;高提雷;;基于特征组合的软件需求建模[J];计算机科学;2012年01期
• 高俊;沈才梁;陈暄;;一种面向服务体系结构的服务组合方案求解方法[J];计算机应用研究;2011年11期
• 金英;刘华虓;张鹏;;一种面向方面需求模型的分析与验证方法[J];计算机学报;2013年01期
• 陈小红;刘静;;基于环境的多形态时间需求建模方法[J];计算机学报;2013年01期
• 刘华虓;金英;马鹏飞;;一种需求变更影响分析方法[J];计算机研究与发展;2013年08期
• 王友钊;黄冬;;基于框架理论的防误系统可移植性提高方法[J];计算机工程;2013年12期
• 李智;金芝;;从用户需求到软件规约:一种问题变换的方法[J];软件学报;2013年05期
• 王宇华;基于本体的流程类业务需求建模方法研究[D];哈尔滨工程大学;2011年
• 刘华虓;需求工程中的若干问题研究[D];吉林大学;2013年
• 康旺强;轻量级描述逻辑FL_0的保守扩充[D];广西师范大学;2012年
• 聂登国;描述逻辑系统VL的保守扩充[D];广西师范大学;2012年
• 王勇红;描述逻辑εL循环术语集的保守扩充[D];广西师范大学;2012年
• 汪飞;手机本体的构建及语义映射方法研究[D];扬州大学;2011年
• 黄冬;变电站在线五防系统软件设计与研究[D];浙江大学;2013年
• 张永平;徐冬阳;;一种新的字符串单模式匹配算法[J];电脑知识与技术;2008年15期
• 范晓磊;高明;郭立;;内容匹配入侵检测技术研究[J];科技信息;2008年31期
• 杨晶;;模式匹配研究[J];硅谷;2010年03期
• 刘泽文;用VC开发基于MFC类库的数据处理辅助系统[J];中国科技信息;2005年06期
• 张林;;字符串匹配的技术研究与实现[J];福建电脑;2009年03期
• 陈静;石菁;;一种改进的并行字符串匹配算法[J];科技广场;2007年01期
• 运正佳;李轶男;杨晓春;;支持带有通配符的字符串匹配算法[J];计算机科学与探索;2010年11期
• 裴冬梅;聂建忠;赵凤荣;;程序代码转换技术的研究与实现[J];内蒙古煤炭经济;2010年06期
• 李斌;丁上凌;;WEB内容过滤防火墙研究[J];科技信息;2011年26期
• 宋华,戴一奇;一种用于内容过滤和检测的快速多关键词识别算法[J];计算机研究与发展;2004年06期
• 赵艳娟;巴特尔;;一种改进的字符串匹配算法的研究[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
• 王琳;;变电站自动化系统在石化企业中的应用[A];中国计量协会冶金分会2011年会论文集[C];2011年
• 本报记者 张莹莹;为大唐拼搏不息[N];辽源日报;2009年
• 刘畅;全文索引结构的压缩与应用[D];吉林大学;2009年
• 李俏春;变电站微机防误系统在石嘴山地区的应用研究[D];重庆大学;2008年
• 裴冬梅;程序代码相似度中的代码转换技术的研究[D];内蒙古师范大学;2008年
• 楼佳;基于协议分析的P2P流量检测技术[D];天津理工大学;2008年
• 陈浩;P2P应用流量检测的研究与实现[D];北京邮电大学;2007年
• 韩晓莉;字符串匹配算法在P2P流量检测中的研究与实现[D];北京邮电大学;2007年
• 马娟;文本自动标引方法研究与实现[D];西南交通大学;2009年
• 赵钦;网络入侵检测系统框架的研究及通用测试平台的实现[D];天津大学;2005年
• 邱庆哲;入侵检测系统中检测引擎的研究与实现[D];华中科技大学;2007年
• 黄冬;变电站在线五防系统软件设计与研究[D];浙江大学;2013年

【稿件标题】：【推荐系统算法范文】一种提高系统搜索效率的BM改进算法
【作者单位】：浙江大学数字技术及仪器研究所;
【发表期刊期数】：《计算机工程》2014年01期
【期刊简介】：《计算机工程》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机工程杂志具有正规的双刊号，其中国内统一刊号：CN31-1289/TP，国际刊号：ISSN1000-3428。计算机工程杂志社由中国电子科技集团公司主管、主办，本刊为月刊。自创刊以来......更多计算机工程杂志社(http://www.400qikan.com/qk/6013/)投稿信息
【版权所有人】：王友钊；黄冬；

更多科技类论文详细信息: 【推荐系统算法范文】一种提高系统搜索效率的BM改进算法 论文代写
http://m.400qikan.com/lw-16638 论文代发

相关专题：分析化学 青海大学学报