English
Related papers

Related papers: Amercing: An Intuitive, Elegant and Effective Cons…

200 papers

With the increase of available time series data, predicting their class labels has been one of the most important challenges in a wide range of disciplines. Recent studies on time series classification show that convolutional neural…

Machine Learning · Computer Science 2021-04-07 Dongha Lee , Seonghyeon Lee , Hwanjo Yu

Time-series anomaly detection is critical for ensuring safety in high-stakes applications, where robustness is a fundamental requirement rather than a mere performance metric. Addressing the vulnerability of these systems to adversarial…

Machine Learning · Computer Science 2026-05-11 Shijie Liu , Tansu Alpcan , Christopher Leckie , Sarah Erfani

We present an application of gesture recognition using an extension of Dynamic Time Warping (DTW) to recognize behavioural patterns of Attention Deficit Hyperactivity Disorder (ADHD). We propose an extension of DTW using one-class…

Computer Vision and Pattern Recognition · Computer Science 2014-11-06 Miguel Ángel Bautista , Antonio Hernández-Vela , Sergio Escalera , Laura Igual , Oriol Pujol , Josep Moya , Verónica Violant , María Teresa Anguera

Audio alignment is a fundamental preprocessing step in many MIR pipelines. For two audio clips with M and N frames, respectively, the most popular approach, dynamic time warping (DTW), has O(MN) requirements in both memory and computation,…

Sound · Computer Science 2020-08-07 Christopher Tralie , Elizabeth Dempsey

Recent automated crop mapping via supervised learning-based methods have demonstrated unprecedented improvement over classical techniques. However, most crop mapping studies are limited to same-year crop mapping in which the present year's…

Machine Learning · Computer Science 2019-11-28 Mustafa Teke , Yasemin Yardımcı

The goal of temporal alignment is to establish time correspondence between two sequences, which has many applications in a variety of areas such as speech processing, bioinformatics, computer vision, and computer graphics. In this paper, we…

Machine Learning · Statistics 2012-06-20 Makoto Yamada , Leonid Sigal , Michalis Raptis , Masashi Sugiyama

We investigate usage of dynamic time warping (DTW) algorithm for aligning raw signal data from MinION sequencer. DTW is mostly using for fast alignment for selective sequencing to quickly determine whether a read comes from sequence of…

Quantitative Methods · Quantitative Biology 2017-05-05 Vladimír Boža , Broňa Brejová , Tomáš Vinař

This paper reveals that we can interpret the fundamental function of Randomized Time Warping (RTW) as a type of self-attention mechanism, a core technology of Transformers in motion recognition. The self-attention is a mechanism that…

Computer Vision and Pattern Recognition · Computer Science 2025-08-25 Yutaro Hiraoka , Kazuya Okamura , Kota Suto , Kazuhiro Fukui

This paper presents an efficient approach for subsequence search in data streams. The problem consists in identifying coherent repetitions of a given reference time-series, eventually multi-variate, within a longer data stream. Dynamic Time…

Machine Learning · Computer Science 2019-07-17 Antonio Candelieri , Stanislav Fedorov , Enza Messina

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…

Machine Learning · Computer Science 2020-06-30 Keisuke Kawano , Takuro Kutsuna , Satoshi Koide

ECGs objectively reflects the working conditions of the hearts as these signals contain vast physiological and pathological information. In this work, in order to improve the efficiency and accuracy of "best so far" time series…

Signal Processing · Electrical Eng. & Systems 2021-11-02 Hua-Liang Wei

A time series consists of a series of values or events obtained over repeated measurements in time. Analysis of time series represents and important tool in many application areas, such as stock market analysis, process and quality control,…

Artificial Intelligence · Computer Science 2013-12-30 Vladimir Kurbalija , Miloš Radovanović , Zoltan Geler , Mirjana Ivanović

We describe an adaptive context tree weighting (ACTW) algorithm, as an extension to the standard context tree weighting (CTW) algorithm. Unlike the standard CTW algorithm, which weights all observations equally regardless of the depth, ACTW…

Information Theory · Computer Science 2012-01-11 Alexander O'Neill , Marcus Hutter , Wen Shao , Peter Sunehag

We extended dynamic time warping (DTW) into interval-based dynamic time warping (iDTW), including (A) interval-based representation (iRep): [1] abstracting raw, time-stamped data into interval-based abstractions, [2] comparison-period…

Artificial Intelligence · Computer Science 2021-11-29 Yuval Shahar , Matan Lion

Neural networks have become a powerful tool in pattern recognition and part of their success is due to generalization from using large datasets. However, unlike other domains, time series classification datasets are often small. In order to…

Machine Learning · Computer Science 2020-04-21 Brian Kenji Iwana , Seiichi Uchida

The computation of the distance of two time series is time-consuming for any elastic distance function that accounts for misalignments. Among those functions, DTW is the most prominent. However, a recent extensive evaluation has shown that…

Data Structures and Algorithms · Computer Science 2023-04-21 Jana Holznigenkemper , Christian Komusiewicz , Bernhard Seeger

A time series is a sequence of data items; typical examples are streams of temperature measurements, stock ticker data, or gestures recorded with modern virtual reality motion controllers. Quite some research has been devoted to comparing…

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

Accurate catheter tracking is crucial during minimally invasive endovascular procedures (MIEP), and electromagnetic (EM) tracking is a widely used technology that serves this purpose. However, registration between preoperative images and…

Computer Vision and Pattern Recognition · Computer Science 2023-08-08 Ardit Ramadani , Peter Ewert , Heribert Schunkert , Nassir Navab

In this work, we consider the problem of sequence-to-sequence alignment for signals containing outliers. Assuming the absence of outliers, the standard Dynamic Time Warping (DTW) algorithm efficiently computes the optimal alignment between…

Computer Vision and Pattern Recognition · Computer Science 2021-08-30 Nikita Dvornik , Isma Hadji , Konstantinos G. Derpanis , Animesh Garg , Allan D. Jepson

Importance weighting (IW) is a golden solver for joint distribution shift, where the joint distributions differ between the training and test data. To solve this problem, IW estimates test-to-training density ratios as importance weights…

Machine Learning · Computer Science 2026-05-26 Tongtong Fang , Nan Lu , Gang Niu , Kenji Fukumizu , Masashi Sugiyama
‹ Prev 1 3 4 5 6 7 10 Next ›