Questions tagged [dynamic-time-warping]

dynamic time warping, a way of measuring similarity between time series

Filter by
Sorted by
Tagged with
0 votes
0 answers
16 views

Panel data clustering - how to assess the distance between individuals when the data are multivariate and longitudinal?

I have an (unbalanced) panel dataset with 20 countries, 57 years, and 8 variables, and I would like to cluster the countries according to their dynamic trend in these variables (whether using kmeans ...
last_resource's user avatar
0 votes
0 answers
21 views

dynamic time warping step pattern

I am measuring the distance between two time series that are of different length. Time series were built by creating a score of windows of years: t1 = (0,0.5,0.6,..,0.3) of length 72 representing ...
Jinane Jouni's user avatar
0 votes
0 answers
28 views

Dynamic Time Warping with rolling window

I have two time series, lets say X and Y with 127 and 64 observations in each respectively. I have applied DTW with global constraint to get the distance and then further used that distance to ...
Ali Inayat's user avatar
1 vote
0 answers
33 views

Dynamic Time Warping with polarity?

I am trying to quantify the cumulative difference between two time series using dynamic time warping. For example, here I calculated and plotted the DTW distance between Speaker rating (pink line) and ...
Dasha's user avatar
  • 11
2 votes
2 answers
779 views

Time series clustering on large data

I am trying to do K-means clustering on my data which has time series length of 3700 and for (latitude,longitude) points of around 6000 in length. However, timeseries clustering using tslearn package ...
Vinayak Huggannavar's user avatar
1 vote
1 answer
88 views

Vectorizing Dynamic Time Warping (DTW) algorithm

Dynamic Time Warping algorithm has a terrible convergence O(M x N), where M and N are the lengths of the sequences being aligned. This is due to the cost matrix computation, where a sequential ...
ivallesp's user avatar
  • 143
0 votes
0 answers
36 views

If I want to identify a suitable control from a large number of time series, is dynamic time warping a good approach?

To test for causality with time series I need a time series with a parallel trend to my treatment group. Is dynamic time warping an appropriate measure to identify a potential control or is there ...
B Marshall's user avatar
0 votes
1 answer
43 views

Space Complexity Reduction for Dynamic Time Warping

I'm currently trying to use dynamic time warping to group a large number of time-series I have. Unfortunately, each series has around 400000 entries, and Python can't handle creating a 400000 x 400000 ...
Nakul Upadhya's user avatar
0 votes
0 answers
29 views

Sampling time series that are X distance away from a given time series

Given a time series $T_1$, I want to sample time series that are a $\epsilon$-distance away from $T_1$. Let's assume the distance metric is Dynamic Time Warping. The specific problem is, I have a ...
Anon1284712's user avatar
0 votes
1 answer
327 views

What is the purpose of cost function for Dynamic Time Warping

In Data Analysis, Dynamic Time Warping is a method to better speify the similarity between two time series: https://en.wikipedia.org/wiki/Dynamic_time_warping What is the purpose of introducing a cost ...
PwNzDust's user avatar
  • 115
1 vote
0 answers
57 views

Are metric properties necessary in Dynamic Time Warping?

Let $X$ be an arbitrary set. Metric is a function $$d: X \times X \rightarrow [0, \infty)$$ such that for all $x,y,z \in X$: $d(x,y) = 0 \iff x = y,$ $d(x,y) = d(y,x),$ $d(x,y) + d(y,z) \geq d(x,z).$ ...
Brzoskwinia's user avatar
0 votes
1 answer
92 views

Time Series clustering: Changing warping window for Dynamic time warping

I'm working on the same type of data and i want to classify the times series to find clear pattern of use. My data is collected from clients of a telecom company, and we want to detect pattern of the ...
Ilias ETTOUKI's user avatar
0 votes
1 answer
493 views

Dynamic Time Warping: Why does a Sakoe-Chiba band take much more time to calculate than no window?

I'm using dynamic time warping to calculate a distance matrix for a set of about 25 multivariate time series. Each individual time series has over 1000 timestamps, and they are all the same length. ...
wex52's user avatar
  • 145
1 vote
1 answer
637 views

What exactly is the history of Dynamic Time Warping? Where can I find information?

I am writing a thesis comparing some methods of time series classification, part of which is DTW combined with K-NN algorithm. I'd love to know (and write, backed by reliable references) something ...
Brzoskwinia's user avatar
1 vote
0 answers
659 views

Can the Kruskal–Wallis test be used to compare two time series?

I'm trying to compare two time series and determine whether they have similar distribution, trends, seasonality etc. So far, I've seen that Dynamic Time Warping and auto-correlation plots can be used ...
Haris Naveed's user avatar
2 votes
0 answers
315 views

How to determine time series similarity by magnitude and pattern?

Context I know that Dynamic Time Warping (DTW) can be used to assign a dissimilarity score between two time series. Based on the distance matrix of DTW scores, I can cluster data with say, ...
umair durrani's user avatar
1 vote
0 answers
3k views

Silhouette Score not robust when clustering time series with tslearn

I have 40 univariate Time series which I am clustering with tslearn. To determine a reasonable amount of clusters, I use the silhouette coefficient. However, I noticed that it is extremely unrobust, ...
bk_'s user avatar
  • 311
2 votes
2 answers
2k views

How can the DTW distance between two curves be asymmetric?

According to "Computing and Visualizing Dynamic Time Warping Alignments in R: The dtw package" by T. Giorgino, "the DTW distance is not in general symmetric". From ...
irene's user avatar
  • 197
1 vote
0 answers
459 views

Dynamic Time Warping Prior to Calculating Correlation Between Two Signals

I'm trying to find a good way to look at the correlation between signals for a system that has variable resonance time. It seems like Dynamic Time Warping (DTW) might be a good option. I saw a classic ...
user8675309's user avatar
2 votes
1 answer
591 views

Does DTW return smaller distance measure than Euclidean Distance?

QUESTION 1: When computing the distance between two time series, shouldn't the DTW distance measure return a smaller distance than the Euclidean distance (assuming DTW internally uses the Euclidean ...
Tom Crasset's user avatar
3 votes
1 answer
200 views

Dynamic Time Warping Univariate Time Series to aid in selecting Forecasting Model

I have approximately 174 univariate time series that I would like to forecast. These are all country observations that have been thoroughly cleaned with no outliers or missing values. I would like to ...
editworthy's user avatar
2 votes
0 answers
271 views

Dynamic Time Warping and non-stationarity of time series

Dynamic Time Warping (DTW) computes the optimal alignment between points of two time series. If we consider two non-stationary time series (e.g. the first proportional to the second), is the DTW ...
Mark's user avatar
  • 307
1 vote
1 answer
65 views

When a distance in Dynamic Time Warping is said to be 'short' or 'optimal'?

I'm doing a research on Dynamic Time Warping and I wasn't able to find a certain number to be considered an optimal distance. I wonder if there exists some value or it depends on the datasets ...
Mario Muñoz's user avatar
0 votes
0 answers
61 views

Dynamic Time Warping - building a distance matrix with any distance that we want?

I am new to Dynamic Time Warping. I understand that we build a distance matrix and then try to find the cheapest path from starting to ending point. Typically euclidean distance is used to calculate ...
Zeruno's user avatar
  • 101
1 vote
1 answer
587 views

Practical handling of Dynamic Time Warping for time-series with unequal sampling frequency (irregular time series)

Hi all and thank you for taking time to read this. When I read the general literature about dynamical time warping (and the vignette for the $\texttt{R}$ package $\texttt{dtw}$), the time series seem ...
Kira's user avatar
  • 11
1 vote
1 answer
834 views

Questions concerning Z-Normalization in Dynamic Time Warping

Here I found this very nice presentation. On page 46 one can read the following: Essentially all datasets must have every subsequence z-normalized. There are a handful of occasions where it does not ...
Hagbard's user avatar
  • 458
3 votes
1 answer
615 views

Dynamic Time Warping w/ Different Sampling Rates

I am fairly familiar with the basics of calculating the Dynamic Time Warping distance between two time series but I am not sure if it can handle the following case: Two series sampled at different ...
guy's user avatar
  • 573
1 vote
2 answers
944 views

dynamic time warping (DTW): unexpected results

on the wave of the suggestions given to me on this topic I started (time series similarities: which techniques for each transformation?) I decided to give another try at Dynamic Time Warping but I ...
Asher11's user avatar
  • 229
1 vote
0 answers
698 views

Best step pattern for unconstrained/subsequence DTW(Dynamic Time Warping)

I am implementing an unconstrained/subsequence DTW algorithm (in R). The query of data which I am trying to find a match within the reference data is much smaller (as compared to reference). I have ...
mosdkr's user avatar
  • 21
0 votes
0 answers
209 views

DTW time warping with time series: statistical soundness

taking off from this topic here (Hierarchical clustering, linkage methods and dynamic time warping) and from this (Dynamic Time Warping Clustering) I was wondering if anyone could tell me what could ...
Asher11's user avatar
  • 229
0 votes
2 answers
182 views

Dynamical time warping for dynamical system classification

I am trying to find a way to classify and segment a large set of time series that each individually describe a dynamical system. I wanted to know if the following idea for doing so is a feasible ...
JonS's user avatar
  • 3
1 vote
1 answer
364 views

Dynamic time warping data visualization

I am using dynamic time warping to extract similarity between sequences. Basically, my sequences are consist of simple number (chain codes) not a signal or any time series. I did the backtracking and ...
syakey's user avatar
  • 11
5 votes
1 answer
6k views

Multidimensional dynamic time warping

I am trying to understand how to extend the idea of one dimensional dynamic time warping to the multidimensional case. Lets assume I have a dataset with two dimensions where ...
mike1886's user avatar
  • 1,018
2 votes
1 answer
103 views

FAMES in case of Dynamic Time Warping

I found this paper Using Pivots to Speed-Up k-Medoids Clustering in which authors explain how to use triangular geometry and cosine law to speed up search of new medoids in case of K-medoids. My ...
Kobe-Wan Kenobi's user avatar
54 votes
5 answers
66k views

Dynamic Time Warping Clustering

What would be the approach to use Dynamic Time Warping (DTW) to perform clustering of time series? I have read about DTW as a way to find similarity between two time series, while they could be ...
Kobe-Wan Kenobi's user avatar
3 votes
0 answers
326 views

Dynamic Time Warping for finding divergence in timeseries data

I have the time series information of various S&P500 sectors. I need to find which sectors are outliers and diverging from the bunch of sectors. As you can see in image below, in month of October, ...
Saurabh S's user avatar
2 votes
0 answers
169 views

Similarity measure for time series

How can I recognize patterns with different sizes in a time-series? Imagine that I have a template pattern and I need to find that pattern in a symbolic representation of the time-series (stock market ...
rfty's user avatar
  • 21
12 votes
4 answers
7k views

Dynamic Time Warping for irregular time series

I have been reading a lot about Dynamic Time Warping (DTW) lately. I am very surprised that there is no literature at all on the application of DTW to irregular time series, or at least I could not ...
Remi D's user avatar
  • 275
2 votes
1 answer
2k views

Searching for dynamic time warping step pattern

I am looking for dynamic time warping step pattern (dtw package for R) , which would allow assignment of one query index value to several reference index values (...
Mikko's user avatar
  • 1,312
7 votes
3 answers
4k views

Does it make sense to use dynamic time warping when clustering time series that all have the same length and sampling interval?

Comparing Euclidean distances with dynamic time warping (DTW): Will Euclidean distance perform better than DTW when clustering time series that all have the same length and sampling interval? Are ...
Funkwecker's user avatar
  • 3,072
5 votes
1 answer
556 views

Dynamic Time Warping - Why do we need the lowest cost path

My question is connected with the famous data mining algorithm Dynamic Time Warping also known as only DTW. According to wikipedia, the distance between two sequences is the (i-th,j-th) element of the ...
Nikolay Dakov's user avatar
12 votes
1 answer
10k views

Dynamic Time Warping and normalization

I'm using Dynamic Time Warping to match a "query" and a "template" curve and having reasonable success thus far, but I have some basic questions: I'm assessing a "match" by assessing whether the DTW ...
mister blinky's user avatar
2 votes
1 answer
2k views

Is the Dynamic Time Warping constraint Itakura Parallelogram based on series length?

I'm looking into the Itakura Parallelogram global constraint for Dynamic Time Warping. I am confused about the maximum width of the parallelogram, is it solely based on the length of the two time ...
Chris's user avatar
  • 415
18 votes
3 answers
19k views

Can someone please explain dynamic time warping for determining time series similarity?

I am trying to grasp the dynamic time warping measure for comparing time series together. I have three time series datasets like this: ...
Legend's user avatar
  • 4,512