共查询到20条相似文献,搜索用时 61 毫秒
1.
通过对字符串模式匹配BF和KMP算法的分析,提出了改进KMP扫描算法的方法,并通过对算法的复杂性进行分析,结果表明:改进后的算法KMPA比算法KMP更有效。 相似文献
2.
三种分类算法的实验比较 总被引:1,自引:0,他引:1
对文本自动分类算中的k最近邻算法、向量空间模型算法以及混合分类算法进行了比较分析,在构造分类用知识库的主题抽取方法相同的条件下,使用中国资讯行提供的2000篇网上新闻语料分别对3种分类算法作了实验研究、实验结果表明,针对网上新闻而言,混合分类算法性能指标优于另外2种算法.结合实验语料环境,对3种分类算法的适用范围作了分析. 相似文献
3.
巫喜红 《大庆师范学院学报》2007,27(2):50-52
分析几种模式匹配算法如KMP、BM、RK、SO。通过上机实验对这些算法的匹配时间进行测试,结果表明在这些模式匹配算法中BM算法是速度最快效率最高的算法。 相似文献
4.
几种面消隐算法的比较 总被引:1,自引:0,他引:1
本文就目前现有面消隐算法进行了分类,对每类算法特点进行了总结。从每种算法本身的特点、消隐空间、排序效率和对场景的限制这几方面,重点分析比较了几种常用的面消隐算法。 相似文献
5.
6.
字符串的模式匹配算法——基于KMP算法的讨论 总被引:5,自引:0,他引:5
李静 《青岛化工学院学报(自然科学版)》2002,23(2):78-80
重点对基本的串匹配算法和KMP算法进行了探讨。通过对这两种算法的比较分析提出了一个新算法,此算法具有比基本的串匹配算法更优越的时间复杂性,并且相对KMP算法而言更简洁易懂。 相似文献
7.
讨论和研究了累积量域自适应滤波原理及代价函数,给出了一个新的代价函数J3(n)及基于J3(n)的CSWLMS算法。CSWLMS算法的性能优于基于代价函数J1(n) 的CLMS算法和基于代价函数J2(n)的CRLS算法。另外,还对CLMS算法和CRLS算法进行了改进。对上述算法进行了计算机模拟仿真比较,仿真结果表明改进的算法及给出的CSWLMS算法收敛性能良好。 相似文献
8.
分析了通道相位失配对MUSIC算法、ESPRIT算法和极大似然算法的影响,比较了这3种算法对相位失配的适应性。计算机仿真结果表明,极大似然算法对通道相位失配有较好的适应性,MUSIC算法次之,ESPRIT算法受影响比较大。 相似文献
9.
10.
11.
12.
几种模糊控制算法的MATLAB仿真 总被引:3,自引:0,他引:3
模糊控制算法发展至今已有多种算法,对其中的几种常用算法进行分析研究,以比较各种不同算法的特点和优越性是一项十分有意义的工作。通过仿真研究分析了Mamdani模糊算法、具有可调因子的模糊算法以及模糊CCC算法的性能,并解释了模糊CCC算法相对于其他两种算法的优越性。还总结了量化因子和比例因子对模糊控制器的影响及因子的修改方法,并在仿真过程中加以了应用和验证。 相似文献
13.
章栋恩 《北京工商大学学报(自然科学版)》1998,(2)
用EM算法解决了截断正态分布参数的估计问题.在M步计算时,对算法提出了修正.实例计算与计算机模拟表明,修正后的算法属于广义EM算法(GEM算法). 相似文献
14.
大字符集语言单模式匹配算法 总被引:1,自引:0,他引:1
分析了大字符集的特点和人类查找字符串的过程,提出了一个新的单模式匹配算法,该算法利用字频和已成功匹配的前、后缀信息对模式串进行预处理。在查找阶段,运用了连续跳跃的思想。实验表明,本算法比其他同类算法更加高效。 相似文献
15.
本对线性提出了一个不可行内点原始-对偶仿射尺度算法,并证明了算法是一个多项式时间算法。 相似文献
16.
提出了一种简单的变步长α-LMS算法(vα-LMS),并给出了它的设计方法。导出了描述α-LMS算法收敛过程的动态方程,并据此讨论了α-LMS算法的算法性能。与vα-NLMS算法相比,Vα-LMS算法的优点是简单易行、计算量小,但它对输入信噪比的稳健性(RObustncss)却劣于Vα—NLMS算法。Vα-LMS算法的性能将优于Dα-LMS算法。计算机模拟结果与理论分析结果吻合较好. 相似文献
17.
对用户归一化的互相关矩阵进行求逆运算是解相关算法和最小均方误差算法的基础。针对实际信道的动态性,即用户的随机接入或离开信道,研究矩阵求逆的更新算法以避免对相关矩阵的实时求逆运算。对更新算法的复杂度进行分析,结果表明,在动态信道中,更新算法可以有效地降低多用户检测算法的复杂度。 相似文献
18.
19.
王冬菊 《安庆师范学院学报(自然科学版)》2010,16(4):48-49,61
针对建立的钢板轧制过程中的中厚板凸度预报多参数复杂模型,分别采用BP算法、BP改进算法、混沌算法和粒子群算法进行寻优并对结果进行比较。实验结果表明,该模型切实可行,在模型优化中,混沌算法和BP算法寻优速度慢,精度不高,粒子群算法寻优速度和精度均有相应提高,BP改进算法寻优速度和精度均为最优。 相似文献
20.