字符串相似度度量中LCS和GST算法比较

就字符串相似度度量算法的LCS和GST在概念、实现、效率方面进行比较分析,简要探讨了两种算法的应用领域.     

基于KR-BM算法的多模式匹配算法改进

网络技术的高速发展对模式匹配算法提出了更高的要求,为提高模式匹配效率,文中首先对常用的单模式和多模式匹配算法进行分析,在此基础之上,提出一种基于KR算法和BM算法的多模式快速匹配算法。最后通过实验结果验证了此算法的可用性和高效性。     

论算法备案制度

《互联网信息服务算法推荐管理规定》所规定的算法备案制度,与算法检查、算法评估共同形成我国算法监管的制度架构.作为特定算法服务提供者向监管机构履行的"行政告知式备案"和"行政监督式备案",算法备案充实了"算法透明原则",实现了算法信息披露与企业权益保护的适当平衡.作为算法事前监管措施,算法备案与算法问责相辅相成,铸就了我国覆盖事前、事中、事后各环节的算法全面监管机制.     

一种新的排序算法——端点排序算法

提出了一种新的排序算法：端点排序算法。其方法为：依次找出数据总数为N的数列最小和最大值,把二者放在本次所排数列的两端,再把剩余两端之间的数据总数为N-2的数列的最小值和最大值找出,放在此数列的两端,依此类推,直至数列中间,实现整个数组的排序。实验表明,该算法具有与冒泡排序更快的性能。在数据个数较多的情况下优于选择排序。     

模式匹配算法在入侵检测中的应用

仅依靠传统的被动防御技术已经不能满足如今的网络安全需要,基于模式匹配的入侵检测系统正成为研究和应用的热点,模式匹配效率的高低决定了这类入侵检测系统的性能.全面综述了应用于入侵检测系统的经典的模式匹配算法,包括单模式匹配算法中的KMP算法、BM算法、RK算法和多模式匹配算法中的AC算法、AC-BM算法,并对各种算法的执行效率进行了总结.通过分析算法的思想,提出了未来此类算法的研究方向.     

DOA估计的几种特征结构算法的性能比较

Pisarenko算法、多信号分类（MUSIC）算法、最小模算法和ORPD算法是来波到达方向（DOA）估计中常用的四种特征结构算法。在不同的信噪比及阵元数目条件下，对这几种算法的分辨性能作了比较。仿真结果表明：MUSIC算法是最稳定的一种算法；在预知大致方位的前提下。ORPD算法分辨性能最好；对于提高各种算法的分辨能力，改善信噪比相对增加阵元数目更有效。     

一种CHAMELEON改进算法

针对CHAMELEON算法时间复杂度较高的问题,将效率较高、操作方便的K-means算法用于CHAMELEON算法的子簇生成,提出了一种更为高效的CHAMELEON改进算法,并引入网格结构,使算法效率得到进一步提高。最后,使用UCI数据集对文章算法、CHAMELEON以及K-means算法进行测试,结果表明该算法效率较高,聚类结果也较为理想。     

一种提高模式匹配速度的新方法

在分析了经典的BM算法以及一些重要的改进算法的基础上,根据首字符唯一的特点提出了一种新的模式匹配算法--BMX算法。该算法利用模式串首字符的唯一性,通过判断文本串后一位是否在模式串中出现以及下一位字符和模式串首字符的比较,能使最大位移量提升到,出现概率也显著提高。实验结果表明,BMX算法能够最大限度地跳过坏字符,大大减少了匹配次数和字符的比较个数,加快了匹配速度,效率优于BM、BMH、BMHS等算法。     

改进的基于权重优先的学生选课算法设计

随着我国高等教育学分制改革的深入,各高校相继实现了网上选课。但是由于目前学校教学资源有限,所以对课程的修读人数、修读条件都有一定程度的限制,而且由于学校管理模式不同、课程类别不同,所以使用的选课算法也不同。文章论述了基于权重优先的学生选课算法的分析与设计,该算法基本上实现了公平性、实时性和合理性要求。     

字符串模式匹配算法的研究及改进

串的模式匹配是一种重要的串运算。本文首先对朴素的模式匹配BF算法与KMP算法进行了分析,在此基础上寻求出一种简单实用、易于理解的字符串模式匹配改进算法。结果表明改进算法能减少模式匹配中字符的比较次数和尝试次数,提高模式匹配的效率。     

基于SURF和FREAK的移动终端动态背景运动目标检测

针对使用移动终端检测运动目标时出现的背景偏 移,实时性不足等问题,本文提出一种基于 Speeded-Up Robust Features(SURF)和Fast Retina Keypoint(FREAK)算法的动态背景 补偿方法。首 先利用SURF算法检测特征点,接着利用FREAK算法对特征点进行描述,然后对特征点进行汉 明距离匹配, 最后使用随机抽样一致算法(Random Sample Consensus,RANSAC)剔除误匹配点。设计基于 移动终端的背景 补偿实验,结果表明,在旋转角度,光照条件和尺寸不同的情况下,该算法都表现出良好的 匹配效果以及实时性。     

公钥算法的算法工程学

我们将探讨基于模整数算法(RSA)和有限域算法（Diffie—Hellman，EIGamal)的公钥算法的实现方法，对于VLSI实现的结构将特别给予关注。     

前向神经网络训练的一种快速收敛算法

本文介绍了用于训练前向神经网络的一种算法。本算法基于ＲＬＳ算法，它以输入数据的瞬时变化来寻找最佳权值，以运算的复杂性来换取快速收敛。它与ＢＰ算法相比，迭代次数少于ＢＰ算法的３０％，并且初始值的设置受网络限制很小。     

快速PCA与MB-LBP融合的人脸识别算法研究

人脸识别目前存在的关键问题就是受可见光光照明暗的变化的影响极大,本文采用近红外对于脸部进行识别,在一定程度上将解决光照变化的影响。在近红外的基础上,文章提出融合快速PCA与MB-LBP对人脸进行特征提取,利用SVM算法对于脸部进行识别。     

信息检索排序算法研究综述

排序技术是信息检索系统进行结果处理的核心技术,排序算法的优劣直接影响系统的效率.将现有的排序算法分为基于链接分析和基于机器学习两大类,系统地分析了各自代表性算法,指出它们各自的优势和存在的不足,并指出不同算法在不同领域和场合所具有的优势,最后讨论可继续研究的课题.     

基于高阶统计量自适应滤波的故障特征的提取

本文论述了基于三阶累积量的RLS自适应算法(CDRLS)和基于累积量韵LMS自适应算法(CDEFWLMS)。通过对机车滚动轴承的保持架断裂典型故障信号的分析得出高阶统计量自适应算法具有良好的降噪性,CDEFWLMS算法和CDRLS算法比普通的LMS算法和RLS算法收敛速度快,稳定性好;同时得出CDEFWLMS算法比CDRLS算法更优,经处理后的特征频率更突出明显,实际中有较高的正确诊断率。研究表明:高阶统计量自适应滤波提取信号特征,可以容易的将正常的轴承信号和保持架断裂故障信号分离,从而进一步验证其在实际故障诊断、检测中的有着良好的应用特性。     

基于切割的检测器生成与匹配算法

 检测器生成和匹配算法直接影响到人工免疫系统的检测效率和非法抗原的检测率.为了改进现有算法存在的生成检测器与识别非法抗原的时间和空间开销较大、对非法抗原检测率较低等问题,本文提出基于切割的检测器生成与匹配算法.针对现有检测器表示方法存在的缺陷,用正超立方体表示检测器,为减少匹配算法的时间和空间开销提供了基础;依据空间包含关系设计基于空间包含的匹配算法,减少了选择检测器和检查抗原的时间和空间开销,使得分析检测器所覆盖的非法抗原较方便;依据自体在论域空间的分布,引入切割空间的方法生成检测器,消除所生成检测器间的冗余信息,减少了检测漏洞,使得所生成的检测器具有较高的非法抗原检测率和检测效率.文中建立了算法的原型系统,构造不同类型的数据集,测试识别非法抗原所需的检测器数量,以及当系统中保存不同数量的检测器时所具有的非法抗原检测率,与现有算法进行比较,验证了基于切割的检测器生成与匹配算法能有效的提高否定选择算法的性能.     

浅析弹性分组环中几种公平算法

弹性分组环（RPR：Resilient Packet Ring）是由IEEE 802．17工作组标准化的一种新的城域网技术。公平算法是其中重要的技术之一。本文简单介绍了弹性分组环（RPR）的基本结构,以及弹性分组环中的三种常用的公平算法,并作了简单的比较。     

基于Chan氏算法和最近邻居算法的协同定位方法

在对定位算法中的测距和非测距算法研究的基础上,本文提出了在改进阅读器排布的定位空间中,将最近邻居算法与Chan算法结合,进行协同定位的方法。在设定的两种小范围仿真空间中,通过均方误差(RMSE)和误差累计分布曲线(CDF)两个定位精度评价指标对改进前后的算法进行比较,在噪声较小且误差均匀分布的环境下,改进算法的定位误差可90%控制在0.4m以内。     

海平面聚类算法

本文主要研究海平面聚类算法,通过与AP算法以及MD算法的比较和结合,采用适当的密度函数解决边缘点和归类丢失点的问题,有效地改进了其算法的功能和聚类效果.