看过本文的还看了

相关文献

该作者的其他文献

文献详情 >提高DTW运算效率的改进算法 收藏
提高DTW运算效率的改进算法

提高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...

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分