English
Related papers

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

200 papers

A time series is a sequence of data items; typical examples are videos, stock ticker data, or streams of temperature measurements. Quite some research has been devoted to comparing and indexing simple time series, i.e., time series where…

Computational Complexity · Computer Science 2018-06-04 Jörg P. Bachmann , Johann-Christoph Freytag , Benjamin Hauskeller , Nicole Schweikardt

The learning of appropriate distance metrics is a critical problem in image classification and retrieval. In this work, we propose a boosting-based technique, termed \BoostMetric, for learning a Mahalanobis distance metric. One of the…

Computer Vision and Pattern Recognition · Computer Science 2009-10-14 Chunhua Shen , Junae Kim , Lei Wang , Anton van den Hengel

Distance-based classification is among the most competitive classification methods for time series data. The most critical component of distance-based classification is the selected distance function. Past research has proposed various…

Machine Learning · Computer Science 2020-08-19 Maximilian Toller , Bernhard C. Geiger , Roman Kern

Distance measures have been recognized as one of the fundamental building blocks in time-series analysis tasks, e.g., querying, indexing, classification, clustering, anomaly detection, and similarity search. The vast proliferation of…

Databases · Computer Science 2024-12-31 John Paparrizos , Haojun Li , Fan Yang , Kaize Wu , Jens E. d'Hondt , Odysseas Papapetrou

This paper investigates different methods and various neural network architectures applicable in the time series classification domain. The data is obtained from a fleet of gas sensors that measure and track quantities such as oxygen and…

Machine Learning · Computer Science 2023-07-06 Mohamed Abouelnaga , Julien Vitay , Aida Farahani

The need for appropriate ways to measure the distance or similarity between data is ubiquitous in machine learning, pattern recognition and data mining, but handcrafting such good metrics for specific problems is generally difficult. This…

Machine Learning · Computer Science 2019-01-25 Aurélien Bellet , Amaury Habrard , Marc Sebban

Quantifying similarities between time series in a meaningful way remains a challenge in time series analysis, despite many advances in the field. Most real-world solutions still rely on a few popular measures, such as Euclidean Distance…

Machine Learning · Computer Science 2024-11-18 Mahsa Khazaei , Azim Ahmadzadeh , Krishna Rukmini Puthucode

The classification of high dimensional data with kernel methods is considered in this article. Exploit- ing the emptiness property of high dimensional spaces, a kernel based on the Mahalanobis distance is proposed. The computation of the…

Numerical Analysis · Computer Science 2012-09-11 M. Fauvel , A. Villa , J. Chanussot , J. A. Benediktsson

The proliferation and ubiquity of temporal data across many disciplines has sparked interest for similarity, classification and clustering methods specifically designed to handle time series data. A core issue when dealing with time series…

Machine Learning · Computer Science 2023-09-26 Iñigo Martinez

In high dimension, low sample size (HDLSS) settings, classifiers based on Euclidean distances like the nearest neighbor classifier and the average distance classifier perform quite poorly if differences between locations of the underlying…

Methodology · Statistics 2022-03-08 Sarbojit Roy , Soham Sarkar , Subhajit Dutta , Anil K. Ghosh

With the massive data challenges nowadays and the rapid growing of technology, stream mining has recently received considerable attention. To address the large number of scenarios in which this phenomenon manifests itself suitable tools are…

Machine Learning · Computer Science 2016-04-19 Jorge Luis Rivero Perez , Bernardete Ribeiro , Carlos Morell Perez

Deep time series metric learning is challenging due to the difficult trade-off between temporal invariance to nonlinear distortion and discriminative power in identifying non-matching sequences. This paper proposes a novel neural…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Shinnosuke Matsuo , Xiaomeng Wu , Gantugs Atarsaikhan , Akisato Kimura , Kunio Kashino , Brian Kenji Iwana , Seiichi Uchida

We consider estimation of high-dimensional long-run covariance matrices for time series with nonconstant means, a setting in which conventional estimators can be severely biased. To address this difficulty, we propose a difference-based…

Methodology · Statistics 2026-03-19 Yanhong Liu , Fengyi Song , Long Feng

Distance metric learning has attracted much attention in recent years, where the goal is to learn a distance metric based on user feedback. Conventional approaches to metric learning mainly focus on learning the Mahalanobis distance metric…

Machine Learning · Computer Science 2020-11-10 Zhongfang Zhuang , Xiangnan Kong , Elke Rundensteiner , Jihane Zouaoui , Aditya Arora

Classical multivariate statistics measures the outlyingness of a point by its Mahalanobis distance from the mean, which is based on the mean and the covariance matrix of the data. A multivariate depth function is a function which, given a…

Methodology · Statistics 2021-05-06 Karl Mosler , Pavlo Mozharovskyi

Time series data play an important role in many applications and their analysis reveals crucial information for understanding the underlying processes. Among the many time series learning tasks of great importance, we here focus on…

Machine Learning · Computer Science 2021-06-28 Dominik Alfke , Miriam Gondos , Lucile Peroche , Martin Stoll

Interpretable classification of time series presents significant challenges in high dimensions. Traditional feature selection methods in the frequency domain often assume sparsity in spectral density matrices (SDMs) or their inverses, which…

Machine Learning · Statistics 2024-08-19 Sarbojit Roy , Malik Shahid Sultan , Hernando Ombao

We present a new space-efficient approach, (SparseDTW), to compute the Dynamic Time Warping (DTW) distance between two time series that always yields the optimal result. This is in contrast to other known approaches which typically…

Databases · Computer Science 2012-01-17 Ghazi Al-Naymat , Sanjay Chawla , Javid Taheri

We propose a new method for local distance metric learning based on sample similarity as side information. These local metrics, which utilize conical combinations of metric weight matrices, are learned from the pooled spatial…

Machine Learning · Computer Science 2019-02-25 YInjie Huang , Cong Li , Michael Georgiopoulos , Georgios C. Anagnostopoulos

In recent years, modeling and analysis of interval-valued time series have garnered increasing attention in econometrics, finance, and statistics. However, these studies have predominantly focused on statistical inference in the forecasting…

Machine Learning · Statistics 2025-04-08 Wan Tian , Zhongfeng Qin