Boundary-based lower-bound functions for dynamic time warping and their indexing

被引：0

作者：

Zhou, Mi ^{[1
]}

Wong, Man Hon ^{[1
]}

机构：

[1] Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R China

来源：

2007 IEEE 23RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3 | 2007年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Lower-bound functions are crucial for indexing time-series data tinder Dynamic Time Warping (DTW) distance. In this paper, we propose a unified framework to explain the existing lower-bound functions. Based on the framework, we further propose a group of lower-bound functions for DTW and investigate their performances through extensive experiments. Experimental results show that the new lower-bound functions are better than the existing one in most cases. An index structure based on the new lower-bound functions is also implemented.

引用

页码：1282 / +

页数：2

共 50 条

[1] Boundary-based lower-bound functions for dynamic time warping and their indexing
Zhou, Mi
Wong, Man Hon
INFORMATION SCIENCES, 2011, 181 (19) : 4175 - 4196
[2] Extensions and relationships of some existing lower-bound functions for dynamic time warping
Hailin Li
Libin Yang
Journal of Intelligent Information Systems, 2014, 43 : 59 - 79
[3] Extensions and relationships of some existing lower-bound functions for dynamic time warping
Li, Hailin
Yang, Libin
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2014, 43 (01) : 59 - 79
[4] AN INNER-PRODUCT LOWER-BOUND ESTIMATE FOR DYNAMIC TIME WARPING
Zhang, Yaodong
Glass, James R.
2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 5660 - 5663
[5] A Piecewise Aggregate Approximation Lower-Bound Estimate for Posteriorgram-based Dynamic Time Warping
Zhang, Yaodong
Glass, James
12TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION 2011 (INTERSPEECH 2011), VOLS 1-5, 2011, : 1920 - 1923
[6] FAST SPOKEN QUERY DETECTION USING LOWER-BOUND DYNAMIC TIME WARPING ON GRAPHICAL PROCESSING UNITS
Zhang, Yaodong
Adl, Kiarash
Glass, James
2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 5173 - 5176
[7] A TIGHTER LOWER BOUND ESTIMATE FOR DYNAMIC TIME WARPING
Yang, Peng
Xie, Lei
Luan, Qiao
Feng, Wei
2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 8525 - 8529
[8] Extensible Lower Bound Function for Dynamic Time Warping
Guo, Feng
Zou, Fumin
Cai, Qiqin
Liao, Lyuchao
Zheng, Yuxin
Luo, Sijie
Wang, Yongqiang
Zhang, Maolin
2019 15TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS (MSN 2019), 2019, : 357 - 361
[9] Boundary-based warping of brain MR images
Ghanei, A
Soltanian-Zadeh, H
Jacobs, MA
MEDICAL IMAGING 2000: IMAGE PROCESSING, PTS 1 AND 2, 2000, 3979 : 1257 - 1267
[10] Boundary-based warping of brain MR images
Ghanei, A
Soltanian-Zadeh, H
Jacobs, MA
Patel, S
JOURNAL OF MAGNETIC RESONANCE IMAGING, 2000, 12 (03) : 417 - 429

← 1 2 3 4 5 →