English
Related papers

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

200 papers

Forced oscillations are caused by sustained cyclic disturbances. This paper presents a machine learning (ML) based time-series classification method that uses the synchrophasor measurements to locate the sources of forced oscillations for…

Systems and Control · Electrical Eng. & Systems 2020-04-16 Yao Meng , Zhe Yu , Ning Lu , Di shi

Few-shot learning is a fundamental task in computer vision that carries the promise of alleviating the need for exhaustively labeled data. Most few-shot learning approaches to date have focused on progressively more complex neural feature…

Computer Vision and Pattern Recognition · Computer Science 2020-06-12 Peyman Bateni , Raghav Goyal , Vaden Masrani , Frank Wood , Leonid Sigal

The dynamic time warping (dtw) distance fails to satisfy the triangle inequality and the identity of indiscernibles. As a consequence, the dtw-distance is not warping-invariant, which in turn results in peculiarities in data mining…

Machine Learning · Computer Science 2018-09-05 Brijnesh J. Jain

Measuring similarities between unlabeled time series trajectories is an important problem in domains as diverse as medicine, astronomy, finance, and computer vision. It is often unclear what is the appropriate metric to use because of the…

Machine Learning · Computer Science 2018-10-25 Abubakar Abid , James Zou

Neural networks have achieved remarkable success in time series classification, but their reliance on large amounts of labeled data for training limits their applicability in cold-start scenarios. Moreover, they lack interpretability,…

Machine Learning · Computer Science 2025-07-15 Jintao Qu , Zichong Wang , Chenhao Wu , Wenbin Zhang

1-Nearest Neighbor with the Dynamic Time Warping (DTW) distance is one of the most effective classifiers on time series domain. Since the global constraint has been introduced in speech community, many global constraint models have been…

Artificial Intelligence · Computer Science 2009-03-03 Vit Niennattrakul , Chotirat Ann Ratanamahatana

Chatter detection from sensor signals has been an active field of research. While some success has been reported using several featurization tools and machine learning algorithms, existing methods have several drawbacks such as manual…

Signal Processing · Electrical Eng. & Systems 2019-08-06 Melih C. Yesilli , Firas A. Khasawneh , Andreas Otto

Learning a good distance measure for distance-based classification in time series leads to significant performance improvement in many tasks. Specifically, it is critical to effectively deal with variations and temporal dependencies in time…

Machine Learning · Computer Science 2019-10-24 Dongmin Park , Susik Yoon , Hwanjun Song , Jae-Gil Lee

Dynamic time warping ($\texttt{DTW}$) is one of the most used distance functions to compare time series, e.$\,$g. in nearest neighbor classifiers. Yet, fast state of the art algorithms only compare 1-dimensional time series efficiently. One…

Data Structures and Algorithms · Computer Science 2018-11-28 Jörg P. Bachmann , Johann-Christoph Freytag

Multivariate time series are ubiquitous objects in signal processing. Measuring a distance or similarity between two such objects is of prime interest in a variety of applications, including machine learning, but can be very difficult as…

Machine Learning · Statistics 2022-11-02 Titouan Vayer , Romain Tavenard , Laetitia Chapel , Nicolas Courty , Rémi Flamary , Yann Soullard

Many time series data mining problems can be solved with repeated use of distance measure. Examples of such tasks include similarity search, clustering, classification, anomaly detection and segmentation. For over two decades it has been…

Machine Learning · Computer Science 2022-09-07 Renjie Wu , Eamonn J. Keogh

It is well understood that Dynamic Time Warping (DTW) is effective in revealing similarities between time series that do not align perfectly. In this paper, we illustrate this on spectroscopy time-series data. We show that DTW is effective…

Machine Learning · Computer Science 2020-10-13 Vivek Mahato , Pádraig Cunningham

A collection of robust Mahalanobis distances for multivariate outlier detection is proposed, based on the notion of shrinkage. Robust intensity and scaling factors are optimally estimated to define the shrinkage. Some properties are…

Methodology · Statistics 2020-01-06 Elisa Cabana , Rosa E. Lillo , Henry Laniado

This report provides an exploration of different distance measures that can be used with the $K$-means algorithm for cluster analysis. Specifically, we investigate the Mahalanobis distance, and critically assess any benefits it may have…

Other Statistics · Statistics 2024-04-23 Zoe Shapcott

The Mahalanobis distance is a classical tool used to measure the covariance-adjusted distance between points in $\bbR^d$. In this work, we extend the concept of Mahalanobis distance to separable Banach spaces by reinterpreting it as a…

Machine Learning · Statistics 2025-10-31 Nikita Zozoulenko , Thomas Cass , Lukas Gonon

Dynamic time warping (DTW) is a robust similarity measure of time series. However, it does not satisfy triangular inequality and has high computational complexity, severely limiting its applications in similarity search on large-scale…

Information Retrieval · Computer Science 2020-02-12 Zhengxin Li

The most useful data mining primitives are distance measures. With an effective distance measure, it is possible to perform classification, clustering, anomaly detection, segmentation, etc. For single-event time series Euclidean Distance…

Machine Learning · Computer Science 2022-12-14 Audrey Der , Chin-Chia Michael Yeh , Renjie Wu , Junpeng Wang , Yan Zheng , Zhongfang Zhuang , Liang Wang , Wei Zhang , Eamonn Keogh

The concepts of similarity and distance are crucial in data mining. We consider the problem of defining the distance between two data sets by comparing summary statistics computed from the data sets. The initial definition of our distance…

Data Structures and Algorithms · Computer Science 2019-02-05 Nikolaj Tatti

Dynamic time warping (DTW) is an effective dissimilarity measure in many time series applications. Despite its popularity, it is prone to noises and outliers, which leads to singularity problem and bias in the measurement. The time…

Machine Learning · Computer Science 2022-08-04 Xiaomin Song , Qingsong Wen , Yan Li , Liang Sun

A common forecasting setting in real world applications considers a set of possibly heterogeneous time series of the same domain. Due to different properties of each time series such as length, obtaining forecasts for each individual time…

Methodology · Statistics 2024-01-31 Lukas Neubauer , Peter Filzmoser