Questions tagged [dtw]

dtw means Dynamic Time Warping-type algorithms, which measure the similarity between time series with varying speeds.

124 questions
1
vote
1 answer

Speech Recognition with MFCC and DTW

So, Basically i had tons of data which word-based dataset. Each of data is absolutely having different length of time. This is my Approach : Labelling the given dataset Split the data using Stratified KFold for Training Data (80%) and Testing data…
1
vote
1 answer

How to apply/implement Dynamic Time Warping (DTW) or Fast Dynamic Time Warping (FastDTW) in python between 3 or more signals?

In time series analysis, dynamic time warping (DTW) is one of the algorithms for measuring similarity between two temporal sequences, which may vary in speed. Fast DTW is a more faster method. I would like to know how to implement this method not…
Ersi Ago
  • 15
  • 1
  • 6
1
vote
0 answers

Jupyter script suddenly does not recognize class anymore (NameError)

I am trying to run a Jupyter script in PyCharm. The script takes +- 2 hours to run. When I ran it for the first time, my memory ran out of memory and I exited pyCharm. I deleted some files from my PC and launched PyCharm again. When I opened my…
1
vote
1 answer

Dynamically warp one array to another in python

I've used Dynamic Time Warping algorithms to produce distance matrices and find the differences between two arrays. However, is there an algorithm that can actually warp one array to be like the other (as an end result I'm looking to warp one video…
An0n1m1ty
  • 448
  • 4
  • 17
1
vote
1 answer

R: Loop through possible combinations of multiple time series vectors to calculate DTW

I am new to R and time series. Lets say I have 5 time series vectors (with different lengths) that I want to find the similarity between them using dynamic time warping. As you know, DTW only compares 2 time series. I need to go through each pair of…
Amal Nasir
  • 164
  • 15
1
vote
1 answer

R n most similar time series - dwt clustering / nearest neighbour

The data attached is a simplified example, as in reality I have hundreds of people and hundreds of points in time. I am looking for a way to determine similar time series. I have some code here to determine clusters, but this isn't exactly what I…
Aaron Walton
  • 150
  • 1
  • 10
1
vote
1 answer

Installation of dtaidistance in python provides error

I am trying to install the module dtaidistance in Python to calculate the DTW distance matrix for a set of time series. But whenever I try to install the package using "pip install dtaidistance" a large error pops up and I don't know how to…
1
vote
1 answer

NameError: name 'rabinerJuangStepPattern' is not defined when using dtw

I'm trying to run this code from Kaggle. For clustering time series using DTW. More specifically the part: In[24/25]: """ From a list of series, compute a distance matrix by computing the DTW distance of all pairwise combinations of…
1
vote
0 answers

How to use DBA centroid in tsclust with hierarchical clustering

I'm pretty new to R and try to do some time series clustering. I use the function tsclust and want to combine the dtwbasic distance with the dba centroid in hierarchical clustering. However, when I try to do so I receive the error "The 'centroid'…
yasmina
  • 11
  • 1
1
vote
0 answers

How to use distance function dtw in clasifier fitcknn

(Matlab R 2019b) I used @dtw function as distance function in fitcknn classifier. The error massage says that the dimensions of two arrays of input to dtw are not the same. I changed the function dtw to show the dimensions of the arrays and I found…
Hamid
  • 11
  • 1
1
vote
2 answers

Nested For loop in python which starts second loop at the iterator of the first loop

I need to make the second python loop start following where the iterator of the first loop is at the entry into the second loop Currently both loops run the entire range Unfortunately I don't understand this syntax Full code in the example is here:…
Mich
  • 3,188
  • 4
  • 37
  • 85
1
vote
1 answer

time series correlation using dynamic time warping(DTW) in python

here is my three time series: t1 t2 t3 3 8 17 1 8 18 0 8 17 0 8 18 2 8 17 3 8 17 0 8 18 0 8 17 2 8 17 3 8 18 1 8 17 0 8 17 0 8 17 1 8 17 2 8 16 2 8 16 3 8 16 0 8 16 2 8 …
jony
  • 924
  • 10
  • 25
1
vote
1 answer

Difficulties using TARSOS DSP to extract MFCC from WavFiles JAVA

I am attempting to use the TARSOS DSP library to extract the MFCC values from wav files, before using DTW to calculate the distance between them. Unfortunately I am having trouble undesrtanding how the code from the MFCC class can be used on a wav…
Lcarrins
  • 47
  • 5
1
vote
0 answers

Compute distance matrix for sequences of unequal lengths

I have a multiple sequences (with unequal lengths) of the form: series = [ [1, 2, 5, 6, 9, 1], [2, 6, 1, 4, 5], [3, 5, 6, 7, 1, 4, 8, 7, 9], [4, 3, 2, 1], ... [2, 9, 7, 6, 5] ] …
1
vote
1 answer

Put legend and labels to dtwclust plot

I used the dtwclust package in R to obtain the clusters in the picture. dtw_cluster2 = tsclust(transdatawide2, type="partitional",k=4,preproc = zscore, distance="dtw_basic",centroid = "pam",trace=T) plot(dtw_cluster2) I want to…
user195366
  • 465
  • 2
  • 13
1 2
3
8 9