Deep Time Warping for Multiple Time Series Alignment
Preprint
Abstract
Time Series Alignment is a critical task in signal processing with numerous real-world applications. In practice, signals often exhibit temporal shifts and scaling, making classification on raw data prone to errors. This paper introduces a novel approach for Multiple Time Series Alignment (MTSA) leveraging Deep Learning techniques. While most existing methods primarily address Multiple Sequence Alignment (MSA) for protein and DNA sequences, there remains a significant gap in alignment methodologies for numerical time series. Additionally, conventional approaches typically focus on pairwise alignment, whereas our proposed method aligns all signals in a multiple manner (all the signals are aligned together at once). This innovation not only enhances alignment efficiency but also significantly improves computational speed. By decomposing into piece-wise linear sections, we introduce varying levels of complexity into the warping function. Additionally, our method ensures the satisfaction of three warping constraints: boundary, monotonicity, and continuity conditions. The utilization of a deep convolutional network allows us to employ a new loss function, addressing some limitations of Dynamic Time Warping (DTW). Experimental results on the UCR Archive 2018, comprising 129 time series datasets, demonstrate that employing our approach to align signals significantly enhances classification accuracy and warping average and also reduces the run time across the majority of these datasets.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- A novel distance measure based on dynamic time warping to improve time series classificationInformation Sciences, 2023
- An integrated approach implementing sliding window and DTW distance for time series forecasting tasksApplied Intelligence, 2023
- Parameterizing the cost function of dynamic time warping with application to time series classificationData Mining and Knowledge Discovery, 2023
- A method for satellite time series anomaly detection based on fast-DTW and improved-KNNChinese Journal of Aeronautics, 2022
- Grasshopper optimization algorithm based improved variational mode decomposition technique for muscle artifact removal in ECG using dynamic time warpingBiomedical Signal Processing and Control, 2022
- SpringNet: Transformer and Spring DTW for Time Series Forecasting2020
- Deep learning for time series classification: a reviewData Mining and Knowledge Discovery, 2019
- BeatLex: Summarizing and Forecasting Time Series with Patterns2017
- SAGA: A novel signal alignment method based on genetic algorithmInformation Sciences, 2013
- Progressive sequence alignment as a prerequisitetto correct phylogenetic treesJournal of Molecular Evolution, 1987