English
Related papers

Related papers: Time Series Classification by Class-Specific Mahal…

200 papers

The success of many machine learning and pattern recognition methods relies heavily upon the identification of an appropriate distance metric on the input data. It is often beneficial to learn such a metric from the input training data,…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Chunhua Shen , Junae Kim , Lei Wang , Anton van den Hengel

Despite the rapid progress on research in adversarial robustness of deep neural networks (DNNs), there is little principled work for the time-series domain. Since time-series data arises in diverse applications including mobile health,…

Machine Learning · Computer Science 2023-05-10 Taha Belkhouja , Yan Yan , Janardhan Rao Doppa

Many smart grid applications involve data mining, clustering, classification, identification, and anomaly detection, among others. These applications primarily depend on the measurement of similarity, which is the distance between different…

Signal Processing · Electrical Eng. & Systems 2025-10-20 Rui Yuan , Hossein Ranjbar , S. Ali Pourmousavi , Wen L. Soong , Andrew J. Black , Jon A. R. Liisberg , Julian Lemos-Vinasco

Analyzing numerous or long time series is difficult in practice due to the high storage costs and computational requirements. Therefore, techniques have been proposed to generate compact similarity-preserving representations of time series,…

Machine Learning · Computer Science 2022-08-29 Pieter Robberechts , Wannes Meert , Jesse Davis

Traditional techniques for measuring similarities between time series are based on handcrafted similarity measures, whereas more recent learning-based approaches cannot exploit external supervision. We combine ideas from time-series…

Computer Vision and Pattern Recognition · Computer Science 2016-03-16 Wenjie Pei , David M. J. Tax , Laurens van der Maaten

This paper investigates a new approach to estimate the gradient of the conditional probability given the covariates in the binary classification framework. The proposed approach consists in fitting a localized nearest-neighbor logistic…

Statistics Theory · Mathematics 2025-01-20 Touqeer Ahmad , François Portier , Gilles Stupfler

We propose in this paper a differentiable learning loss between time series, building upon the celebrated dynamic time warping (DTW) discrepancy. Unlike the Euclidean distance, DTW can compare time series of variable size and is robust to…

Machine Learning · Statistics 2018-02-21 Marco Cuturi , Mathieu Blondel

It is surprising that last two decades many works in time series data mining and clustering were concerned with measures of similarity of time series but not with measures of association that can be used for measuring possible direct and…

Machine Learning · Computer Science 2014-05-21 Ildar Batyrshin

Curve matching is a prediction technique that relies on predictive mean matching, which matches donors that are most similar to a target based on the predictive distance. Even though this approach leads to high prediction accuracy, the…

Methodology · Statistics 2022-07-12 Anaïs Fopma , Mingyang Cai , Stef van Buuren , Gerko Vink

In recent years, there have been unprecedented technological advances in sensor technology, and sensors have become more affordable than ever. Thus, sensor-driven data collection is increasingly becoming an attractive and practical option…

Machine Learning · Computer Science 2021-12-30 Alireza Abdoli

Dynamic Time Warping (DTW) is used for matching pairs of sequences and celebrated in applications such as forecasting the evolution of time series, clustering time series or even matching sequence pairs in few-shot action recognition. The…

Computer Vision and Pattern Recognition · Computer Science 2022-11-02 Lei Wang , Piotr Koniusz

Distance-based supervised method, the minimal learning machine, constructs a predictive model from data by learning a mapping between input and output distance matrices. In this paper, we propose new methods and evaluate how their core…

Most Machine Learning (ML) methods, from clustering to classification, rely on a distance function to describe relationships between datapoints. For complex datasets it is hard to avoid making some arbitrary choices when defining a distance…

Machine Learning · Statistics 2016-07-04 Gina Gruenhage , Manfred Opper , Simon Barthelme

The Dynamic Time Warping (DTW) distance is a popular measure of similarity for a variety of sequence data. For comparing polygonal curves $\pi, \sigma$ in $\mathbb{R}^d$, it provides a robust, outlier-insensitive alternative to the…

Computational Geometry · Computer Science 2022-03-17 Karl Bringmann , Sándor Kisfaludi-Bak , Marvin Künnemann , Dániel Marx , André Nusser

In current research, machine and deep learning solutions for the classification of temporal data are shifting from single-channel datasets (univariate) to problems with multiple channels of information (multivariate). The majority of these…

Machine Learning · Computer Science 2023-04-13 Leonardos Pantiskas , Kees Verstoep , Mark Hoogendoorn , Henri Bal

One of the goals in scaling sequential machine learning methods pertains to dealing with high-dimensional data spaces. A key related challenge is that many methods heavily depend on obtaining the inverse covariance matrix of the data. It is…

Computation · Statistics 2017-07-28 Tomer Lancewicki

The Mahalanobis distance is commonly used in multi-object trackers for measurement-to-track association. Starting with the original definition of the Mahalanobis distance we review its use in association. Given that there is no principle in…

Systems and Control · Computer Science 2023-08-11 Richard Altendorfer , Sebastian Wirkert

Finding the most similar subsequences between two multidimensional time series has many applications: e.g. capturing dependency in stock market or discovering coordinated movement of baboons. Considering one pattern occurring in one time…

Machine Learning · Computer Science 2025-05-19 Thanadej Rattanakornphan , Piyanon Charoenpoonpanich , Chainarong Amornbunchornvej

Metric learning is a key problem for many data mining and machine learning applications, and has long been dominated by Mahalanobis methods. Recent advances in nonlinear metric learning have demonstrated the potential power of…

Machine Learning · Statistics 2014-02-25 David M. Johnson , Caiming Xiong , Jason J. Corso

Discrete-value time series are sequences of measurements where each measurement is a discrete (categorical or integer) value. These time series are widely used in various fields, and their classification and clustering are essential for…

Discrete Mathematics · Computer Science 2023-11-28 Artyom Gevorgyan , Albert Gevorgyan