Abstract:Multivariate time series (MTS) analysis is an increasingly popular research topic in recent years due to the vast amount of MTS data that are being generated in numerous fields such as genomics research, health informatics, finance and abnormal detection. The particularity of the data makes it a challenging task, e.g., missing data, different sampling frequencies, and random noise. Moreover, each instance depends not only on its past values but also has some dependency on other instances, and there exist discriminatory order-dependent characteristics. To address these challenges, in this paper, we introduce an order-preserving metric learning framework for multivariate time series prediction. Specifically, we adopt quadruplet-wise constraints which can encompass pair-wise and triplet-wise constraints to model similarity from complex label relations. To preserve the inherent temporal relationships of the instances in MTS, order-preserving Wasserstein distance is integrated to the framework to measure dissimilarity between MTS data, where the inverse difference moment regularization enforces flow-network with local homogeneous structures and the KL-divergence with a prior distribution regularization prevents flow-network between instances with faraway temporal locations. Besides the regularizations on flow-network, the ground measurement of the Wasserstein distance is replaced by Mahalanobis distance to increase its discrimination capability. An alternating iteration strategy is proposed to jointly optimize the Mahalanobis distance matrix in the ground measurement and the flow-network of Wasserstein distance. Extensive experiments on real-world clinical data from critical care are provided to demonstrate the effectiveness of the proposed method on sepsis prediction task.

A Novel Similarity Measure Model for Multivariate Time Series Based on LMNN and DTW

A Novel Similarity Measure Approach for Time Series Based on PLA and DTW

A New Representation and Distance Measure for Financial Time Series

An efficient method for time series similarity search using binary code representation and hamming distance

Multilevel Dynamic Time Warping: A Parameter-Light Method for Fast Time Series Classification

Experimental analysis of similarity measurements for multivariate time series and its application to the stock market

Similarity Measure Based on Partial Information of Time Series

A method for measuring similarity of time series based on series decomposition and dynamic time warping

Piecewise Statistic Approximation Based Similarity Measure for Time Series

A novel similarity measure framework on financial data mining

A fast and accurate similarity measure for long time series classification based on local extrema and dynamic time warping

Multiscale Dubuc: A New Similarity Measure for Time Series

A Weighted DTW Approach for Similarity Matching over Uncertain Time Series

Order-Preserving Metric Learning for Mining Multivariate Time Series

metricDTW: local distance metric learning in Dynamic Time Warping

Study on Pattern Similarity of Time Series

A New Video Similarity Measure Model Based on Video Time Density Function and Dynamic Programming

Learning Similarity Measures in Non-Orthogonal Space.

Task-aware Similarity Learning for Event-triggered Time Series

Research of New Similarity Measure Method on Time Series Data

A Metric Learning Based Approach to Evaluate Task-Specific Time Series Similarity