提高DTW运算效率的改进算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:xxc1990531
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高现有的动态时间弯曲算法的运算效率,在现有的动态时间弯曲算法的基础上,针对长度分别为N和M、且长度较长的时间序列数据,提出了一种改进算法。该算法以少量的存储空间为代价,在一定程度上提高了运算效率,尤其是当两个时间序列的长度较长时,运算效率提高的更为明显。在相同运算环境下的进行实验,并对实验结果进行了比较和分析,结果表明了该改进算法的有效性。
其他文献
读者,作为高校图书馆的服务对象,是高校图书馆活动中最活跃、最重要的因素之一。读者的存在和需求,体现了图书馆存在的社会价值。读者服务永远是高校图书馆工作的主旋律。随
将LAMBDA和Bootstrapping两种GPS双差整周模糊度的估计算法相结合,提出基于判别条件的Bootstrapping方法。该方法充分利用了LAMBDA算法的漏检率低和Bootstrapping算法计算复杂度低的优点,又克服了LAMBDA算法中的整数最小二乘搜索计算复杂度高和Bootstrapping算法漏检率高的缺点,能够快速准确地估计初始时刻的双差整周模糊度。通过理论分析和计算机仿真
重庆市作为中西部的经济大城市,其行业数据具有一定的典型性和代表性。利用重庆市全部工业行业6年的相关FDI的面板数据,通过Eview5.0回归分析,考察FDI对我国重庆市民族企业自主创
运用网络理论,中外产业集群风险研究,从网络结构角度分析集群风险的理论尚不多见,特别是通过能够充分反映集群网络共性的结构指标来刻画集群网络结构特性,进而找出这些结构变量与
外币利率市场化是我国价格改革的重大举措,预示着生产要素市场价格的真正形成将为期不远.本文指出了外币利率市场化改革推动了生产要素价格市场化进程,并就利率市场化可能引
近年来,国内部分高校大力发展书院制,以图改变我国现代大学人才培养模式,然而,重建的书院制却沿袭了西方住宿制学院的基本模式,缺乏精神内核,存在精神断层。要充实书院制的精
在将比较优势理论和竞争优势理论结合的基础上,提出产业自生竞争力的概念及特征。通过绝对优势理论,比较优势理论,竞争优势理论,要素禀赋理论等分析,进一步说明产业自生竞争力的理
目的了解北京市中学生吸烟行为的现状以及研究相关影响因素。方法采用横断面研究的方法,于2013年9—10月随机从城区、近郊区、远郊区中抽取2个区,每区随机抽取2所高中、2所初