3
$\begingroup$

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 there arguments in favor of DTW for this special case?

$\endgroup$
1
$\begingroup$

It depends on what you mean by performance - in terms of computing power DTW suffers from computational lethargy and Euclidean distance method dosnt. DTW is superior when it comes to classification and clustering.

Euclidean distance, which assumes the ith point in one sequence is aligned with the ith point in the other, will produce a pessimistic dissimilarity measure. The non-linear Dynamic Time Warped alignment allows a more intuitive distance measure to be calculated.

see Making Time-series Classification More Accurate Using Learned Constraints

I have used both DTW and Euclidean

Happy clustering !!!!

$\endgroup$
1
$\begingroup$

It totally depends on if you want your clustering to be invariant to dilation in time. For example if you have a speech signal we often want to be invariant to the speed at which people speak. If you're clustering music maybe you wouldn't want to use DTW.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.