Neural Time Warping For Multiple Sequence Alignment
Multiple sequences alignment (MSA) is a traditional and challenging task for time-series analyses. The MSA problem is formulated as a discrete optimization problem and is typically solved by dynamic programming. However, the computational complexity increases exponentially with respect to the number of input sequences. In this paper, we propose neural time warping (NTW) that relaxes the original MSA to a continuous optimization and obtains the alignments using a neural network. The solution obtained by NTW is guaranteed to be a feasible solution for the original discrete optimization problem under mild conditions. Our experimental results show that NTW successfully aligns a hundred time-series and significantly outperforms existing methods for solving the MSA problem. In addition, we show a method for obtaining average time-series data as one of applications of NTW. Compared to the existing barycenters, the mean time series data retains the features of the input time-series data.
Code (0)
등록된 구현이 없습니다.
Tasks
Multiple Sequence AlignmentTime SeriesTime Series AnalysisSimilar Papers 제목 키워드 기반
Deep Time Warping for Multiple Time Series Alignment
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…
Dynamic Time WarpingMultiple Sequence AlignmentTime SeriesTime Series AlignmentmetricDTW: local distance metric learning in Dynamic Time Warping
We propose to learn multiple local Mahalanobis distance metrics to perform k-nearest neighbor (kNN) classification of temporal sequences. Temporal sequences are first aligned by dynamic time warping (DTW); given the alig…
Dynamic Time WarpingGeneral ClassificationMetric LearningTemporal Sequences+2Riemannian Time Warping: Multiple Sequence Alignment in Curved Spaces
Temporal alignment of multiple signals through time warping is crucial in many fields, such as classification within speech recognition or robot motion learning. Almost all related works are limited to data in Euclidean …
Multiple Sequence Alignmentspeech-recognitionSpeech RecognitionRobust Canonical Time Warping for the Alignment of Grossly Corrupted Sequences
Temporal alignment of human behaviour from visual data is a very challenging problem due to a numerous reasons, including possible large temporal scale differences, inter/intra subject variability and, more importantly, …
Compressive SensingDynamic Time WarpingMultiscale Manifold Warping
Many real-world applications require aligning two temporal sequences, including bioinformatics, handwriting recognition, activity recognition, and human-robot coordination. Dynamic Time Warping (DTW) is a popular alignme…
Activity RecognitionDynamic Time WarpingHandwriting RecognitionTemporal Sequences