Stack Overflow
Stack Overflow

Questions tagged [dtw]

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

124 questions
2
votes
0 answers

fast dtw as a loss function in a tensorflow model

I'm a PhD student but not an expert in deep learning nor Python, so sorry if my question is trivial. What I'm trying to do is to use the fast dtw (https://pypi.org/project/fastdtw/) as a loss function for my TensorFlow model. (RNN) After defining…
Aymane G-r
  • 21
  • 2
2
votes
2 answers

How to set window_size for dtw-python?

I am trying out the different windowing options in dtw package detailed on this page: https://dynamictimewarping.github.io/py-api/html/api/dtw.dtw.html, hoping to see if I can reduce the time needed to run the dtw package. When I entered alignment =…
ninichang
  • 21
  • 1
2
votes
0 answers

Alignment of time series in python

I have two time series of different lengths: x1= [68.754, 68.753, 68.569, 68.549, 68.573, 68.985, 69.173, 69.574, 69.899, 70.262, 70.541, 70.734, 71.141, 71.459, 71.687, 72.124, 72.466, 72.712, 73.034, 73.253, 73.542, 73.844, 74.205, 74.446, 74.738,…
joee
  • 35
  • 5
2
votes
1 answer

How can I change the t-sne distance in R?

I try to use T-sne in R. I want to use dtw instead of Euclidean distance. How can I change the spec in R? Executing the algorithm on curated data library(Rtsne) tsne <- Rtsne(train[,-1], dims = 2, perplexity=30, verbose=TRUE, max_iter =…
차태희
  • 21
  • 2
2
votes
0 answers

Implementing Knn using DTW as a distance measure in R programming language

I am trying to implement Knn using dtw as distance measure in R. Below is the code am trying to implement ## KNN + DTW knn <- function(inputData, k){ n <- nrow(inputData) if (n <= k) stop("Value of k should be <= k-1") neigh <- matrix(0,…
Alex Uyi
  • 41
  • 7
2
votes
1 answer

Package install missing S3 methods

I'm trying to install the R package "dtwclust". It has worked for me as recently as 6 months ago, but now--presumably due to a system update, R update, or package update--I get the following error message: install.packages("dtwclust") ... **…
dbspon
  • 47
  • 6
2
votes
3 answers

Why using a custom proximity function in proxy::dist makes it so slow in R?

I am trying to use proxy::dist function with a custom distance matrix but what I have now is very slow. This is a reproducible example of how I call my custom function: set.seed(1) test <- matrix(runif(4200), 60, 70) train <- matrix(runif(4200), 60,…
Azim
  • 1,596
  • 18
  • 34
2
votes
0 answers

How can I align multiple trajectories in python using dtw?

I have 5 different trajectories for my project. First I read them from the file, then save them to a list by parsing the file. After that I digitized these values. I want to align x and y coordinates separately and plot x and y coordinates…
Pınar Baki
  • 21
  • 3
2
votes
1 answer

Dynamic Time Warp with Speech Signal Processing Toolkit (SPTK) output

I'm an IT student and got an assignment to do about Dynamic Time Warping(DTW) using the Speech Signal Processing Toolkit (SPTK) and comparing some words spoken by 2 speakers and finding the similarities. I managed to get the SPTK working and…
MarcoBubi
  • 55
  • 1
  • 5
1
vote
2 answers

How to create the least computation time dynamic time wrapping (DTW) algorithm for time series clustering in python

I have a list of time series data which contain of 1977 customers data. Each of them show 17,544 data points (hourly data for 2 years). I try to identify their cluster number and group them into same clusters. This code below is my programing, where…
Pradya Panyainkaew
  • 79
  • 1
  • 8
1
vote
1 answer

How to compute DTW distance more faster in massive data set

I try to calculate the distance between time series data using dtw in Python. There are 10487 time series data, and each time series data has 37 data points. I want to create a distance matrix of size 10487*10487 by calculating the distance between…
정재현
  • 11
  • 2
1
vote
1 answer

Dynamic Time Warping Classification using tslearn

I am having some problem while implementing DTW classification with tslearn library . Specially while training the model. I have multiple time series data of variable length and multiple dimensions. At the very first step what I did was to upload…
memonj12
  • 11
  • 2
1
vote
1 answer

How to find Optimal K for each group in data with Kmeans clustering

I have a dataset the has 10 different groups and sales for 3 weeks in a year. I am trying to run a clustering algorithm that clusters each of the groups based on how many items are present in each group. Basically, I want to treat each group…
Adelore Similoluwa Gloria
  • 45
  • 1
  • 6
1
vote
0 answers

Dynamic Time Warping (dtw): why do some Rabiner-Juang step patterns work whilst others don’t

I am trying to cluster time series data from a longitudinal survey that includes participants’ yearly reported incomes. These income trajectories vary in length, so dynamic time warping seems like an appropriate tool for calculating a distance…
Misc584
  • 357
  • 3
  • 16
1
vote
1 answer

kNN-DTW time complexity

I found from various online sources that the time complexity for DTW is quadratic. On the other hand, I also found that standard kNN has linear time complexity. However, when pairing them together, does kNN-DTW have quadratic or cubic time? In…
mark005
  • 13
  • 2
1
2
3
…
8 9