English
Related papers

Related papers: Discovery of Important Subsequences in Electrocard…

200 papers

Modern applications frequently collect and analyze temporal data in the form of multivariate time series (MTS) -- time series that contain multiple channels. A common task in this context is subsequence search, which involves identifying…

Databases · Computer Science 2025-12-18 Jens E. d'Hondt , Teun Kortekaas , Odysseas Papapetrou , Themis Palpanas

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

Continuous Dynamic Time Warping (CDTW) is a robust similarity measure for polygonal curves that has recently found a variety of applications. Despite its practical use, not much is known about the algorithmic complexity of computing it in…

Computational Geometry · Computer Science 2026-05-08 Kevin Buchin , Maike Buchin , Jan Erik Swiadek , Sampson Wong

Cardiac arrhythmia is a prevalent and significant cause of morbidity and mortality among cardiac ailments. Early diagnosis is crucial in providing intervention for patients suffering from cardiac arrhythmia. Traditionally, diagnosis is…

Signal Processing · Electrical Eng. & Systems 2020-04-14 Sricharan Vijayarangan , Balamurali Murugesan , Vignesh R , Preejith SP , Jayaraj Joseph , Mohansankar Sivaprakasam

Time series averaging in dynamic time warping (DTW) spaces has been successfully applied to improve pattern recognition systems. This article proposes and analyzes subgradient methods for the problem of finding a sample mean in DTW spaces.…

Computer Vision and Pattern Recognition · Computer Science 2017-01-24 David Schultz , Brijnesh Jain

In this proof of concept, we use Computer Vision (CV) methods to extract pose information out of exercise videos. We then employ a modified version of Dynamic Time Warping (DTW) to calculate the deviation from a gold standard execution of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-16 Sebastian Dill , Maurice Rohr

Elastic distances like dynamic time warping (DTW) are central to time series machine learning because they compare sequences under local temporal misalignment. Soft-DTW is an adaptation of DTW that can be used as a gradient-based loss by…

Machine Learning · Computer Science 2026-05-04 Christopher Holder , Anthony Bagnall

Arrhythmia is a cardiovascular disease that manifests irregular heartbeats. In arrhythmia detection, the electrocardiogram (ECG) signal is an important diagnostic technique. However, manually evaluating ECG signals is a complicated and…

Signal Processing · Electrical Eng. & Systems 2021-05-04 Jindi Lv , Qing Ye , Yanan Sun , Juan Zhao , Jiancheng Lv

We study time-series classification (TSC), a fundamental task of time-series data mining. Prior work has approached TSC from two major directions: (1) similarity-based methods that classify time-series based on the nearest neighbors, and…

Machine Learning · Computer Science 2022-01-07 Daochen Zha , Kwei-Herng Lai , Kaixiong Zhou , Xia Hu

Time series subsequence anomaly detection is an important task in a large variety of real-world applications ranging from health monitoring to AIOps, and is challenging due to the following reasons: 1) how to effectively learn complex…

Machine Learning · Computer Science 2024-11-27 Weiqi Chen , Zhiqiang Zhou , Qingsong Wen , Liang Sun

The growing popularity of wearable sensors has generated large quantities of temporal physiological and activity data. Ability to analyze this data offers new opportunities for real-time health monitoring and forecasting. However, temporal…

Signal Processing · Electrical Eng. & Systems 2021-06-02 Nazgol Tavabi , Kristina Lerman

Unlike the more commonly analyzed ECG or PPG data for activity classification, heart rate time series data is less detailed, often noisier and can contain missing data points. Using the BigIdeasLab_STEP dataset, which includes heart rate…

Machine Learning · Computer Science 2024-08-19 Michael Beekhuizen , Arman Naseri , David Tax , Ivo van der Bilt , Marcel Reinders

Data mining techniques have been widely used to mine knowledgeable information from medical data bases. In data mining classification is a supervised learning that can be used to design models describing important data classes, where class…

Computers and Society · Computer Science 2015-08-11 M. A. Jabbar , B. L Deekshatulu , Priti Chandra

When data is of an extraordinarily large size or physically stored in different locations, the distributed nearest neighbor (NN) classifier is an attractive tool for classification. We propose a novel distributed adaptive NN classifier for…

Machine Learning · Statistics 2023-06-06 Ruiqi Liu , Ganggang Xu , Zuofeng Shang

In instruction conditioned navigation, agents interpret natural language and their surroundings to navigate through an environment. Datasets for studying this task typically contain pairs of these instructions and reference trajectories.…

Robotics · Computer Science 2019-12-02 Gabriel Ilharco , Vihan Jain , Alexander Ku , Eugene Ie , Jason Baldridge

We propose the Deep Distance Measurement Method (DDMM) to improve retrieval accuracy in unsupervised multivariate time series similarity retrieval. DDMM enables learning of minute differences within states in the entire time series and…

Machine Learning · Computer Science 2026-03-16 Susumu Naito , Kouta Nakata , Yasunori Taguchi

With the advancements in graph neural network, there has been increasing interest in applying this network to ECG signal analysis. In this study, we generated an adjacency matrix using correlation matrix of extracted features and applied a…

Signal Processing · Electrical Eng. & Systems 2025-02-11 Seungwoo Han

Aligning structured data is a fundamental problem in computer vision and machine learning, underlying tasks such as time series analysis, human action recognition, and visual representation learning. Existing alignment methods, including…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Lei Wang , Syuan-Hao Li , Yongsheng Gao , Piotr Koniusz

Interpretation of electrocardiography (ECG) signals is required for diagnosing cardiac arrhythmia. Recently, machine learning techniques have been applied for automated computer-aided diagnosis. Machine learning tasks can be divided into…

Temporal alignment of multiple signals through time warping is crucial in many fields, such as classification within speech recognition or robot motion learning. Almost all related works are limited to data in Euclidean space. Although an…

Robotics · Computer Science 2025-07-15 Julian Richter , Christopher A. Erdös , Christian Scheurer , Jochen J. Steil , Niels Dehio