English
Related papers

Related papers: Dynamic Boundary Time Warping for Sub-sequence Mat…

200 papers

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

Detecting occurrences of keywords with keyword spotting (KWS) systems requires thresholding continuous detection scores. Selecting appropriate thresholds is a non-trivial task, typically relying on optimizing performance on a validation…

Audio and Speech Processing · Electrical Eng. & Systems 2026-01-23 Kevin Wilkinghoff , Alessia Cornaggia-Urrigshardt , Zheng-Hua Tan

We propose a straightforward solution for detecting scarce topics in unbalanced short-text datasets. Our approach, named CWUTM (Topic model based on co-occurrence word networks for unbalanced short text datasets), Our approach addresses the…

Computation and Language · Computer Science 2023-11-07 Chengjie Ma , Junping Du , Meiyu Liang , Zeli Guan

We offer to apply the powerful Dynamic Time Warping (DTW) algorithm to find the spreading rate variation by comparing profiles of marine magnetic anomalies with the synthetic field constructed by the magnetic polarity reference scale. For…

Geophysics · Physics 2017-12-12 S. A. Ivanov , S. A. Merkuriev

This paper proposes methods of predicting dynamic time series (including non-stationary ones) based on a linguistic approach, namely, the study of occurrences and repetition of so-called N-grams. This approach is used in computational…

Numerical Analysis · Mathematics 2026-02-26 Dmytro Lande , Volodymyr Yuzefovych , Yevheniia Tsybulska

In this article, we generalize the recent Discrete Time Random Walk (DTRW) algorithm, which was introduced for the computation of probability densities of fractional diffusion. Although it has the same computational complexity and shares…

Computational Physics · Physics 2018-08-20 Gurtek Gill , Peter Straka

In this paper, for the purpose of data centre energy consumption monitoring and analysis, we propose to detect the running programs in a server by classifying the observed power consumption series. Time series classification problem has…

Neural and Evolutionary Computing · Computer Science 2017-06-08 Yuanlong Li , Han Hu , Yonggang Wen , Jun Zhang

This paper introduces $k$-Dynamic Time Warping ($k$-DTW), a novel dissimilarity measure for polygonal curves. $k$-DTW has stronger metric properties than Dynamic Time Warping (DTW) and is more robust to outliers than the Fr\'{e}chet…

Data Structures and Algorithms · Computer Science 2025-05-30 Amer Krivošija , Alexander Munteanu , André Nusser , Chris Schwiegelshohn

Recently, we have demonstrated that our approach is a highly effective tool while analysing complex phenomena existing in networks of coupled nonlinear systems. In the present article we present the results of our investigations into a…

Dynamical Systems · Mathematics 2025-07-04 Volodymyr Denysenko , Artur Dabrowski

Most real-world knowledge graphs are characterized by a long-tail relation frequency distribution where a significant fraction of relations occurs only a handful of times. This observation has given rise to recent interest in low-shot…

Machine Learning · Computer Science 2020-10-26 Mehrnoosh Mirtaheri , Mohammad Rostami , Xiang Ren , Fred Morstatter , Aram Galstyan

Time series are high-dimensional and complex data objects, making their efficient search and indexing a longstanding challenge in data mining. Building on a recently introduced similarity measure, namely Multiscale Dubuc Distance (MDD),…

Machine Learning · Computer Science 2025-10-28 Azim Ahmadzadeh , Mahsa Khazaei , Elaina Rohlfing

In this paper we present a novel algorithm and efficient data structure for anomaly detection based on temporal data. Time-series data are represented by a sequence of symbolic time intervals, describing increasing and decreasing trends, in…

Data Structures and Algorithms · Computer Science 2019-11-05 Roni Mateless , Michael Segal , Robert Moskovitch

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

Subsampling from a large data set is useful in many supervised learning contexts to provide a global view of the data based on only a fraction of the observations. Diverse (or space-filling) subsampling is an appealing subsampling approach…

Methodology · Statistics 2023-11-27 Boyang Shang , Daniel W. Apley , Sanjay Mehrotra

Temporal graphs represent graph evolution over time, and have been receiving considerable research attention. Work on expressing temporal graph patterns or discovering temporal motifs typically assumes relatively simple temporal…

Databases · Computer Science 2022-05-31 Amir Pouya Aghasadeghi , Jan Van den Bussche , Julia Stoyanovich

Few-shot action recognition, i.e. recognizing new action classes given only a few examples, benefits from incorporating temporal information. Prior work either encodes such information in the representation itself and learns classifiers at…

Computer Vision and Pattern Recognition · Computer Science 2023-03-29 Juliette Bertrand , Yannis Kalantidis , Giorgos Tolias

Temporal action segmentation (TAS) aims to classify and locate actions in the long untrimmed action sequence. With the success of deep learning, many deep models for action segmentation have emerged. However, few-shot TAS is still a…

Computer Vision and Pattern Recognition · Computer Science 2022-07-21 Leiyang Xu , Qiang Wang , Xiaotian Lin , Lin Yuan

Finding the shortest paths in road network is an important query in our life nowadays, and various index structures are constructed to speed up the query answering. However, these indexes can hardly work in real-life scenario because the…

Databases · Computer Science 2019-10-29 Mengxuan Zhang , Lei Li , Wen Hua , Xiaofang Zhou

A great variety of complex systems ranging from user interactions in communication networks to transactions in financial markets can be modeled as temporal graphs, which consist of a set of vertices and a series of timestamped and directed…

Social and Information Networks · Computer Science 2020-07-29 Jingjing Wang , Yanhao Wang , Wenjun Jiang , Yuchen Li , Kian-Lee Tan

As the frontline data for cancer diagnosis, microscopic pathology images are fundamental for providing patients with rapid and accurate treatment. However, despite their practical value, the deep learning community has largely overlooked…

Computer Vision and Pattern Recognition · Computer Science 2025-06-23 Sungrae Hong , Hyeongmin Park , Youngsin Ko , Sol Lee , Bryan Wong , Mun Yong Yi