共查询到19条相似文献，搜索用时 718 毫秒
1.
为了提高BP算法的学习效率,减少学习时间,采用共写共读(CRCw)规则实现BP算法的并行计算,并对现有的BP算法进行改进,修改动态因子,选择合适的隐藏层个数和修改输出误差函数.经过时间复杂度的分析可以在时间复杂度为O(N),花费为O(N~2)内完成BP计算. 相似文献
2.
提出了一种基于小波变换和动态时间规整算法相结合的故障识别算法。该算法首先利用小波变换对实验样本与参考样本进行处理以去掉样本信号的非平稳性和噪声,然后利用动态时间规整算法对未知的实验样本与参考样本之间的相似性进行评价,并基于最短距离进行分类,以达到故障识别的目的,最后将此算法应用到Tennessee Eastman过程的故障识别中,仿真结果表明基于小波变换和DTW算法能够准确地识别出发生何种故障,而常规的DTW算法则存在一定的失误。 相似文献
3.
徐寿芳 《湖州职业技术学院学报》2008,6(1):17-19
排序是数据处理中一种很重要拘运算,能够方便数据的查找。常用内排序算法时间复杂度接近O（n^2）,优化的排序算法接近O（nlog2n）。基于基数排序的新排序方法,通过对关键字的低半部和高半部做两次基数排序,快速实现排序功能。最后给出了新排序算法和常用排序算法的数据排序效率比较,实验证明,它可以使算法的时间复杂度达到O（N）,算法的效率远远高于常规的排序算法。 相似文献
4.
针对现有步态识别研究中步态识别率低、算法单一等问题,提出了一种基于惯性运动传感器的步态识别方法。首先,该方法结合动态时间规整与人工神经网络,通过前者提取固定长度的步态特征,并设置成本函数的阈值来判别后者的正负输入,提取得到波形特征。其次,运用列文伯格-马夸尔特算法改进标准BP神经网络,最终完成步态识别。实验证明所提的改进步态识别方法将平均步态识别率和相等错误率维持在91.5%和9.1%,较好地提高了步态识别的准确率。因此,该方法可作为高级认证方法的补充,以增加个人信息的隐私和安全性,适合实验室仪器安全管理应用。 相似文献
5.
6.
介绍算法设计与分析课程中最大子段和问题的动态规划解法,其求解思想是先求给定序列中以每一个元素为尾元素的最大子段和,然后其中的最大者便是整个序列的最大子段和．从两个不同的角度分析最大子段和问题最优解的构造方法,给出最大予段和问题的动态规划算法,并分析算法的时间复杂度。通过这一问题的讲解,有助于学生明确动态规划方法的解题步骤,掌握动态规划算法的设计步骤, 相似文献
7.
8.
手势识别是一种多维空间应用,而传统DTW算法只能解决一维问题,对其进行拓展,演化为不同维度运用,得到一种全新基于改进的新型算法DTW-IMP,它能计算两个N维时间序列之间的距离。以欧氏距离为元素组成矩阵,根据Bellman最优化原理得到最优规整路径,结合预先录入的手势模版,实现动态手势识别。 相似文献
9.
《东南大学学报》2021,(2)
鉴于Transformer模型在自然语言处理等序列任务中的优异性能,提出了一种适用于语音情感识别任务的改进的类Transformer模型.为了减小Transformer模型中多头注意力单元内部由softmax运算引起的巨大时间消耗与内存开销,提出了一种新的线性自注意力计算方法,通过使用泰勒级数展开公式代替原来的指数函数,并根据矩阵乘积的关联性将softmax运算相对于输入序列长度的时间复杂度和空间复杂度从O(N~2)降至O(N),其中N为序列长度.在2个不同语言的情感语料库上进行实验.结果表明:所提出的线性注意力算法可获得与原始缩放点积注意力相近的性能,而模型训练过程中的时间和内存开销大幅降低;与原始的Transformer模型相比,改进后的模型具有更鲁棒的语音情感识别性能. 相似文献
10.
传统冒泡排序算法的时间复杂度高达 O（n2）,且冒泡排序算法在排序序列基本有序、无序的情况下,时间复杂度都是相同的,排序效率并不高。文章结合选择排序的算法思想,对冒泡排序进行改进,以期达到减少交换次数的目的。另外,引进一种叫“反序标识符”的变量,从而有效标识在排序过程中的反序情况,可以大大减少排序序列基本有序的比较次数。利用以上两个措施降低传统冒泡排序算法的比较复杂度和交换次数,从而改进冒泡排序算法。 相似文献
11.
提出基于动态时间弯曲技术的流数据处理方法,将一段时间内采集到的流数据作为一个时间序列来进行处理．由于同一时间段内数据流变化的影响因素基本相同,导致一些数据流变化存在错位相似,具体表现为数据流形状大致相同,但在时间上有所超前或延迟．对于这种错位相似的数据流采用常用的欧几里得测度法是无法识别的,而采用动态时间弯曲技术却可以很好地判断数据流的这种相似性．在采用动态时间弯曲路径法得到两个时间序列对应点的基础上提出了用预测法估计两个时间序列的关系,从而确定时间序列最佳匹配点的算法． 相似文献
12.
具有长度约束的简单路径问题具有较高的应用价值。在一般图中,它是一个NP完全问题,除非NP=P,否则没有多项式时间算法。而对于一些特殊的图,如有向无环图,可以找到多项式时间算法。因此对有向无环图中具有长度约束的简单路径问题进行研究。首先根据有向无环图的特点,建立递归方程,然后根据递归方程给出一个在有向无环图中求解具有长度约束的简单路径问题算法,同时给出一个有向无环图中具有长度约束的简单路径构造算法。为证明算法正确性,进行相应实例验证,把求解该问题的时间复杂度由O（N×T×L）改进为O（（N+|E|）L）,空间复杂度改进为O（|E|+N）。 相似文献
13.
本文对数据库中新增对象重新进行分类,并对此提出了一种基于粗集理论的动态学习算法DLA,并对动态学习算法与传统算法在执行的时间长短上进行比较,得出动态学习算法能在数据库应用中有效地减少更新过程中的计算量,从而达到提高效率的目的。 相似文献
14.
考虑在带有需求时间窗口和价格折扣情况下的动态批量问题,且对有m个价格折扣点Nu（u=1,2,…,m）和n个需求时间窗口[Ei,Li】（i=1,2,…,n）的情形下,利用动态规划,提出了计算复杂性为O（mT2）的多项式时间算法． 相似文献
15.
本文主要研究基因无方向的基因组重排的反转排序问题.本文算法基于断点图的概念,给出一个时间复杂性为O(maxb3(π),nb(π)),空间复杂性为O(n)的求解近似最优解的算法,其中n为基因组中基因个数,π=(π1,π2,...πn)表示n个基因的一种排列,b(π)表示排列π中的断点数.数据试验的结果表明,该近似算法可以求得较好的结果. 相似文献
16.
如何提升IEEE 802.11ac无线局域网协议标准中的MAC层效率,进而提高无线局域网传输速率,是当前研究热点。提出一种基于IEEE 802.11ac协议标准新的帧聚合实现算法,该算法一方面根据系统动态速率算法选择的速率自适应地选取媒体访问控制服务数据单元聚合中的聚合帧个数,另一方面提出一种媒体访问控制协议数据单元聚合机制,该机制规定了聚合时机和聚合长度等;同时,针对由无线信道环境嘈杂性引起带宽下降导致丢包率上升的现象,引入AMPDU聚合情况下的带宽自适应机制。与现有IEEE 802.11ac聚合机制相比,该算法可提高数据帧发送吞吐率,同时又能在带宽下降时减少丢包率,增强数据发送鲁棒性。 相似文献
17.
回溯法构成的解空间树中存在着大量的重复解,降低了搜索的效率．该文在阐述回溯算法基本思想的基础上,运用解路径反转。找出其重复解,然后从解空间树中将其删除的方法对四溯算法加以改进,改进后的算法空间复杂度只有O（n）,并省掉了重复路径的权值计算,节省了搜索时间,提高了搜索效率． 相似文献
18.
非线性偏微分方程的有限差分算法存在两大难点,一是求解高阶非线性方程组消耗太多的时间和内存,二是计算过程极不稳定,以至在很短暂的时间步内产生爆破现象.为了改善数值稳定性和提高计算效率,针对KdV-Burgers方程,提出一种预校算法及其改进技巧：多次校正的PCM算法,Gauss-Seidel算法和正反交替校正算法.通过这个预校算法,可以求解许多一般的非线性偏微分方程,包括KdV方程,修正KdV方程,组合KdV-MKdV方程,Burgers方程,KdV-Burgers方程等.在一定条件下,这种算法收敛速度快、稳定性好、计算复杂度保持为O（1/h.1/τ）;相比Fourier拟谱方法和线性隐式格式,该算法无需求解高阶方程组,编程统一,内存消耗很少.数值实验表明所构造的格式能长时间模拟不同孤立波解的传播与碰撞过程,验证了算法的有效性和稳定性. 相似文献
19.
郝晓军 《廊坊师范学院学报(自然科学版)》2009,9(2):32-34
研究了怎样对于服从正态分布的平面点集进行的凸包算法加速,理论上计算了最适合的加速因子,同时通过相应的加速因子得到正态点集分布的凸包算法最优复杂度O（n）。 相似文献