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

作     者：尚福华 孙达辰 吕海霞 SHANG Fu-hua;SUN Da-chen;L(U) Hai-xia

作者机构：大庆石油学院计算机与信息技术学院黑龙江大庆163318 

基　　金：国家博士后基金项目(20080440923) 黑龙江省博士后基金项目(LBH-Z08287) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第15期

页      码：3518-3520,3525页

摘      要：为了提高现有的动态时间弯曲算法的运算效率,在现有的动态时间弯曲算法的基础上,针对长度分别为N和M、且长度较长的时间序列数据,提出了一种改进算法。该算法以少量的存储空间为代价,在一定程度上提高了运算效率,尤其是当两个时间序列的长度较长时,运算效率提高的更为明显。在相同运算环境下的进行实验,并对实验结果进行了比较和分析,结果表明了该改进算法的有效性。

主 题 词：动态时间弯曲 时间序列 相似度 欧几里德距离 弯曲路径 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2010.15.035

馆 藏 号：203114870...