中文
相关论文

相关论文: Amercing: An Intuitive, Elegant and Effective Cons…

200 篇论文

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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

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,…

声音 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 统计学 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…

定量方法 · 定量生物学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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,…

人工智能 · 计算机科学 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…

信息论 · 计算机科学 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…

人工智能 · 计算机科学 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…

机器学习 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器学习 · 计算机科学 2026-05-26 Tongtong Fang , Nan Lu , Gang Niu , Kenji Fukumizu , Masashi Sugiyama