Tools
Tools
Li, H, Liu, J, Yang, Z, Liu, RW, Wu, K and Wan, Y (2020) Adaptively constrained dynamic time warping for time series classification and clustering. Information Sciences, 534. pp. 97-116. ISSN 0020-0255
|
Text
Adaptively constrained dynamic time warping for time series classification and clustering.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (2MB) | Preview |
Abstract
Time series classification and clustering are important for data mining research, which is conducive to recognizing movement patterns, finding customary routes, and detecting abnormal trajectories in transport (e.g. road and maritime) traffic. The dynamic time warping (DTW) algorithm is a classical distance measurement method for time series analysis. However, the over-stretching and over-compression problems are typical drawbacks of using DTW to measure distances. To address these drawbacks, an adaptive constrained DTW (ACDTW) algorithm is developed to calculate the distances between trajectories more accurately by introducing new adaptive penalty functions. Two different penalties are proposed to effectively and automatically adapt to the situations in which multiple points in one time series correspond to a single point in another time series. The novel ACDTW algorithm can adaptively adjust the correspondence between two trajectories and obtain greater accuracy between different trajectories. Numerous experiments on classification and clustering are undertaken using the UCR time series archive and real vessel trajectories. The classification results demonstrate that the ACDTW algorithm performs better than four state-of-the-art algorithms on the UCR time series archive. Furthermore, the clustering results reveal that the ACDTW algorithm has the best performance among three existing algorithms in modeling maritime traffic vessel trajectory. © 2020 Elsevier Inc.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | 01 Mathematical Sciences, 08 Information and Computing Sciences, 09 Engineering |
| Subjects: | Q Science > QA Mathematics T Technology > TA Engineering (General). Civil engineering (General) |
| Divisions: | Maritime & Mechanical Engineering (merged with Engineering 10 Aug 20) |
| Publisher: | Elsevier |
| Date Deposited: | 23 Jun 2020 09:31 |
| Last Modified: | 04 Sep 2021 07:08 |
| DOI or ID number: | 10.1016/j.ins.2020.04.009 |
| URI: | https://researchonline.ljmu.ac.uk/id/eprint/13159 |
 |
View Item |