作者其他论文
文献详情
A TIGHTER LOWER BOUND ESTIMATE FOR DYNAMIC TIME WARPING
文献类型:会议
作者:Yang, Peng[1]  Xie, Lei[2]  Luan, Qiao[3]  Feng, Wei[4]  
机构:Northwestern Polytech Univ, Sch Comp Sci, Shaanxi Prov Key Lab Speech & Image Informat Proc, Xian 710072, Peoples R China.
年:2013
通讯作者:Yang, P (reprint author), Northwestern Polytech Univ, Sch Comp Sci, Shaanxi Prov Key Lab Speech & Image Informat Proc, Xian 710072, Peoples R China.
会议名称:IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
会议论文集:2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, S
页码范围:8525-8529
会议地点:Vancouver, CANADA
会议开始日期:2013-01-01
收录情况:CPCI-S(WOS:000329611508139)  
所属部门:计算机学院
人气指数:1320
浏览次数:1290
语言:外文
关键词:dynamic time warping; lower-bound; spoken term detection; pattern matching
摘要:
In this paper, we propose a new lower-bound estimate for speeding up dynamic time warping (DTW) on multivariate time sequences. It has several advantages as compared with the inner-product lower bound [1] recently proposed to eliminate a large number of DTW computations. First, we prove that it is tighter than the inner product lower bound while the computational complexity remains comparable. Second, the inner product lower bound is specifically designed for the inner product distance while the ...More
0
评论(0 条评论)
登录