Similarity measure of time series based on Angle-distance Penalized Metric Dynamic Time Warping
Xiaofei Zeng1, Binbin Liang2, Wei Li1
1School of Aeronautics and Astronautics, Sichuan University and Robotic Satellite Key Laboratory of Sichuan Province, Chengdu, 610065, China.
Abstract:
Measuring the similarity of time series is a fundamental task in numerous information processing applications. Dynamic Time Warping (DTW) is a widely used method for time series similarity measurement, yet its reliance solely on linear Euclidean distance and neglect of directional information often limits its ability in scenarios where subtle variations and trajectory orientation carry semantic significance. To address these limitations, we propose Angle-distance Penalized Metric DTW (APMDTW), a novel similarity measure method that integrates a nonlinear spatial distance metric with an adaptive angle-distance penalty. Specifically, a piecewise logarithmic transformation is introduced to enhance sensitivity to fine-grained local differences, while a parameterized angle-distance penalty, adaptively modulated by spatial distance, incorporates directional consistency into the cost function. This joint modeling of spatial magnitude and geometric orientation yields a more discriminative and robust time series similarity measurement. Experiments on 128 UCR benchmark datasets show that APMDTW outperforms six baseline algorithms on 114 datasets, and improves similarity measurement accuracy by an average of 56.52% over six state-of-the-art DTW variants.
More Related Videos
08:42Measurement of the Directional Information Flow in fNIRS-Hyperscanning Data using the Partial Wavelet Transform Coherence Method
Published on: September 3, 2021
10:05Measurement & Analysis of the Temporal Discrimination Threshold Applied to Cervical Dystonia
Published on: January 27, 2018
Related Concept Videos
Linear Approximation in Time Domain
For a simple pendulum with a mass evenly distributed along its length and the center of mass located at half the pendulum's length,...
Time-Series Graph
Relative Motion Analysis using Rotating Axes
However, to express the relative position of point B relative to point A, an additional frame of reference, denoted as x'y', is necessary. This additional frame not only translates but also rotates relative to the fixed frame, making it...
Properties of DTFT I
The linearity property of DTFTs is fundamental. If two discrete-time signals are multiplied by constants a and b respectively, and then combined to...
Distance Measurements by Taping
Vector Transformation in Rotating Coordinate Systems
