Details

Autor(en) / Beteiligte

• Li, Huanhuan
• Liu, Jingxian
• Yang, Zaili
• Liu, Ryan Wen
• Wu, Kefeng
• Wan, Yuan

Titel

Adaptively constrained dynamic time warping for time series classification and clustering

Ist Teil von

• Information sciences, 2020-09, Vol.534, p.97-116

Ort / Verlag

Elsevier Inc

Erscheinungsjahr

2020

Quelle

Access via ScienceDirect (Elsevier)

Beschreibungen/Notizen

• •State of the art survey of the development and application of trajectory similarity measurement methods.•Criticize the shortcomings of traditional Dynamic Time Warping (DTW) methods.•Develop new adaptive penalty functions to overcome the shortcomings.•Realize accurate measurement of distances between trajectories.•Demonstrate the advantages of the Adaptively Constrained Dynamic Time Warping (ACDTW) algorithm through trajectory classification and clustering experiments. 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.