Speeding up shape classification by means of a Cyclic Dynamic Time Warping lower bound

被引：0

作者：

Palazon, Vicente ^{[1
]}

Marzal, Andres ^{[1
]}

机构：

[1] Univ Jaume 1, Dept Llenguatges & Sistemes Informat, Castellon de La Plana, Spain

来源：

INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2006, PROCEEDINGS | 2006年 / 4224卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Cyclic Dynamic Time Warping (CDTW) is a good measure of contour shapes dissimilarity, but it is computationally expensive. We introduce a lower bound for CDTW inspired in the Bunke and Buhler that leads to a significant speed up of contours classification in real tasks, as the experiments show.

引用

页码：436 / 443

页数：8

共 50 条

[1] A TIGHTER LOWER BOUND ESTIMATE FOR DYNAMIC TIME WARPING
Yang, Peng
Xie, Lei
Luan, Qiao
Feng, Wei
[J]. 2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 8525 - 8529
[2] Extensible Lower Bound Function for Dynamic Time Warping
Guo, Feng
Zou, Fumin
Cai, Qiqin
Liao, Lyuchao
Zheng, Yuxin
Luo, Sijie
Wang, Yongqiang
Zhang, Maolin
[J]. 2019 15TH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS (MSN 2019), 2019, : 357 - 361
[3] Speeding up dynamic time warping distance for sparse time series data
Mueen, Abdullah
Chavoshi, Nikan
Abu-El-Rub, Noor
Hamooni, Hossein
Minnich, Amanda
MacCarthy, Jonathan
[J]. KNOWLEDGE AND INFORMATION SYSTEMS, 2018, 54 (01) : 237 - 263
[4] On the dynamic time warping of cyclic sequences for shape retrieval
Palazon-Gonzalez, Vicente
Marzal, Andres
[J]. IMAGE AND VISION COMPUTING, 2012, 30 (12) : 978 - 990
[5] Dynamic time warping of cyclic strings for shape matching
Marzal, A
Palazón, V
[J]. PATTERN RECOGNITION AND IMAGE ANALYSIS, PT 2, PROCEEDINGS, 2005, 3687 : 644 - 652
[6] Speeding up dynamic time warping distance for sparse time series data
Abdullah Mueen
Nikan Chavoshi
Noor Abu-El-Rub
Hossein Hamooni
Amanda Minnich
Jonathan MacCarthy
[J]. Knowledge and Information Systems, 2018, 54 : 237 - 263
[7] Shape retrieval using shape contexts and cyclic dynamic time warping
Palazon, Vicente
Marzal, Andres
[J]. IMAGE ANALYSIS AND RECOGNITION, PT 1, 2006, 4141 : 624 - 635
[8] Speeding up similarity search under dynamic time warping by pruning unpromising alignments
Silva, Diego F.
Giusti, Rafael
Keogh, Eamonn
Batista, Gustavo E. A. P. A.
[J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2018, 32 (04) : 988 - 1016
[9] Speeding up similarity search under dynamic time warping by pruning unpromising alignments
Diego F. Silva
Rafael Giusti
Eamonn Keogh
Gustavo E. A. P. A. Batista
[J]. Data Mining and Knowledge Discovery, 2018, 32 : 988 - 1016
[10] AN INNER-PRODUCT LOWER-BOUND ESTIMATE FOR DYNAMIC TIME WARPING
Zhang, Yaodong
Glass, James R.
[J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 5660 - 5663

← 1 2 3 4 5 →