Results 21 to 30 of about 10,387 (161)
Malaysia PM10 Air Quality Time Series Clustering Based on Dynamic Time Warping
Atmosphere, 2022 Air quality monitoring is important in the management of the environment and pollution. In this study, time series of PM10 from air quality monitoring stations in Malaysia were clustered based on similarity in terms of time series patterns.
Fatin Nur Afiqah Suris +4 more
doaj +1 more source
Binary Dynamic Time Warping in Linear Time
CoRR, 2021 Dynamic time warping distance (DTW) is a widely used distance measure between time series $x, y \in Σ^n$. It was shown by Abboud, Backurs, and Williams that in the \emph{binary case}, where $|Σ| = 2$, DTW can be computed in time $O(n^{1.87})$. We improve this running time $O(n)$.
openaire +2 more sources
HybridFTW: Hybrid Computation of Dynamic Time Warping Distances
IEEE Access, 2018 In this paper, we propose an efficient approach that computes the dynamic time warping (DTW) distance in time-series similarity search. The DTW distance is known to offer the high accuracy in similarity search, but it has difficulty in supporting the ...
Minwoo Lee +4 more
doaj +1 more source
A general optimization framework for dynamic time warping
Optimization and Engineering, 2022 The goal of dynamic time warping is to transform or warp time in order to approximately align two signals together. We pose the choice of warping function as an optimization problem with several terms in the objective. The first term measures the misalignment of the time-warped signals.
Dave Deriso, Stephen P. Boyd
openaire +2 more sources
Progressive Dynamic Time Warping for Noninvasive Blood Pressure Estimation
Current Directions in Biomedical Engineering, 2020 Arterial blood pressure is one of the most important cardiovascular parameters. Yet, current-generation devices for continuous, noninvasive acquisition are few, expensive and bulky.
Pielmus Alexandru-Gabriel +4 more
doaj +1 more source
Dynamic time warping under translation: Approximation guided by space-filling curves
Journal of Computational Geometry, 2023 The Dynamic Time Warping (DTW) distance is a popular measure of similarity for a variety of sequence data. For comparing polygonal curves $\pi, \sigma$ in $\mathbb{R}^d$, it provides a robust, outlier-insensitive alternative to the Fréchet distance ...
Karl Bringmann +4 more
doaj +1 more source
The Dynamic Time Warping (DTW) distance is a popular similarity measure for polygonal curves (i.e., sequences of points). It finds many theoretical and practical applications, especially for temporal data, and is known to be a robust, outlier-insensitive alternative to the \frechet distance. For static curves of at most $n$ points, the DTW distance can
Bringmann, Karl +5 more
openaire +5 more sources
Speed Up Similarity Search of Time Series Under Dynamic Time Warping
IEEE Access, 2019 Similarity search is a foundational task in time series data mining. Although there are many ways to measure the similarity of time series, a lot of evidence indicates that dynamic time warping (DTW) has the best robustness in many applications ...
Zhengxin Li +5 more
doaj +1 more source
Fast Constrained Dynamic Time Warping for Similarity Measure of Time Series Data
IEEE Access, 2020 In this paper, we propose an efficient algorithm for reducing the computational complexity of dynamic time warping (DTW) for obtaining similarity measures between time series.
Wonyoung Choi +3 more
doaj +1 more source
dtwParallel: A Python package to efficiently compute dynamic time warping between time series
SoftwareX, 2023 dtwParallel is a Python package that computes the Dynamic Time Warping (DTW) distance between a collection of (multivariate) time series (MTS). dtwParallel incorporates the main functionalities available in current DTW libraries and novel functionalities
Óscar Escudero-Arnanz +4 more
doaj +1 more source