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 条

[31] Dynamic time warping under pointwise shape context
Zhang, Zheng
Tang, Ping
Duan, Rubing
[J]. INFORMATION SCIENCES, 2015, 315 : 88 - 101
[32] A Piecewise Aggregate Approximation Lower-Bound Estimate for Posteriorgram-based Dynamic Time Warping
Zhang, Yaodong
Glass, James
[J]. 12TH ANNUAL CONFERENCE OF THE INTERNATIONAL SPEECH COMMUNICATION ASSOCIATION 2011 (INTERSPEECH 2011), VOLS 1-5, 2011, : 1920 - 1923
[33] Enhanced Weighted Dynamic Time Warping for Time Series Classification
Anantasech, Pichamon
Ratanamahatana, Chotirat Ann
[J]. THIRD INTERNATIONAL CONGRESS ON INFORMATION AND COMMUNICATION TECHNOLOGY, 2019, 797 : 655 - 664
[34] A Scalable Segmented Dynamic Time Warping for Time Series Classification
Ma, Ruizhe
Ahmadzadeh, Azim
Boubrahimi, Soukaina Filali
Angryk, Rafal A.
[J]. ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2019, PT II, 2019, 11509 : 407 - 419
[35] Dynamic Time Warping as a Means of Assessing Solar Wind Time Series
Samara, E.
Laperre, B.
Kieokaew, R.
Temmer, M.
Verbeke, C.
Rodriguez, L.
Magdalenic, J.
Poedts, S.
[J]. ASTROPHYSICAL JOURNAL, 2022, 927 (02):
[36] ECG frame classification using dynamic time warping
Huang, B
Kinsner, W
[J]. IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2002, : 1105 - 1110
[37] Speed up dynamic time warping of multivariate time series
Li, Zhengxin
Zhang, Fengming
Nie, Feiping
Li, Hailin
Wang, Jian
[J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (03) : 2593 - 2603
[38] Classification of surgical processes using dynamic time warping
Forestier, Germain
Lalys, Florent
Riffaud, Laurent
Trelhu, Brivael
Jannin, Pierre
[J]. JOURNAL OF BIOMEDICAL INFORMATICS, 2012, 45 (02) : 255 - 264
[39] Classification of genomic signals using dynamic time warping
Skutkova, Helena
Vitek, Martin
Babula, Petr
Kizek, Rene
Provaznik, Ivo
[J]. BMC BIOINFORMATICS, 2013, 14
[40] Disturbance classification utilizing dynamic time warping classifier
Youssef, AA
Abdel-Galil, TK
El-Saadany, EF
Salama, MMA
[J]. IEEE TRANSACTIONS ON POWER DELIVERY, 2004, 19 (01) : 272 - 278

← 1 2 3 4 5 →