Neural Time Warping For Multiple Sequence Alignment

06/29/2020
by   Keisuke Kawano, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/10/2023

Fast dynamic time warping and clustering in C++

We present an approach for computationally efficient dynamic time warpin...
research
03/21/2019

Trainable Time Warping: Aligning Time-Series in the Continuous-Time Domain

DTW calculates the similarity or alignment between two signals, subject ...
research
06/30/2023

Generalized Time Warping Invariant Dictionary Learning for Time Series Classification and Clustering

Dictionary learning is an effective tool for pattern recognition and cla...
research
06/13/2009

Exact Indexing for Massive Time Series Databases under Time Warping Distance

Among many existing distance measures for time series data, Dynamic Time...
research
12/08/2020

Automatic Registration and Convex Clustering of Time Series

Clustering of time series data exhibits a number of challenges not prese...
research
09/06/2018

CASC: Context-Aware Segmentation and Clustering for Motif Discovery in Noisy Time Series Data

Complex systems, such as airplanes, cars, or financial markets, produce ...
research
06/13/2019

Time warping invariants of multidimensional time series

In data science, one is often confronted with a time series representing...

Please sign up or login with your details

Forgot password? Click here to reset