I loved the last slides! I was able to understand the algorithm in less than 5 minutes, something I wasn't able to do after reading for 30 minutes a poor explanation about it. Thank you for your video!
+heartbeatpoetry many thanks for your positive feedback. Please like and share the video and subscribe to my channel. What you said is exactly what I intend to do in this channel. Create short videos with the core of what should be explained. Best regards
Such a clear, concise explanation. This video helped me understand the concept in 5 minutes, after having spent hours reading up convoluted blogs and still not grasping it. Thank you so much
Wow !! Thank you so much for the explanation. I understood the algorithm perfectly because of those examples and I think it covered all the test cases I had in mind haha. Keep it going !!
Dear Thales, Thanks for your teaching and sharing. I applied the algorithm using the A and B matrices. But I found that there is some mismatch array in the filled matrix. for example, the corresponding distant value for the A8=5 and B7=4 is (5-4)+min(15,19,14)=15, while in the filled matrix is 14. I was wondering if you could let me know which is the correct one?
Every thing was clear up until the minute 3:10. I have a question from that part. Why is did i and j became those numbers? meaning the numbers for i became [1, 3, 4, 9, 8, 2, 1, 5, 7, 3] and the same way for j where did we get those numbers from? those are indexes of time points for each of the time series right? why aren't we using all the indexes? and why aren't they in order?
Hi. Thank you so much for this crystal clear explanation about DTW. I am just wondering on how to determine if this two series are same. I wonder if you can suggest some solution on how to find out if this two series are really same or not. Thank you so much for this video, I hope you can give me some suggestion to my problem. Thank you and May God bless you
Thanks for your comment. Please subscribe to my channel, share/like the video. Two series are the same when the DTW distance is equal to zero. For the case that you need to find equal series, you can also use a simpler distance, such as Euclidean for example. Regards
Hello sir, may I ask about the A_i - B_j part? Isn't it about the elements of matrix? not the indices! but in the video in first example it seems you subtract indices (j from i). Am I correct, or I missed something?
Thanks for your comment. Please like/share/subscribe. Yes, DTW is used to compare signals. For example in sound recognition, apps like Shazam. Or to compute the similarity between two time series. It you have more than 2 signals, you can create an average signal, or compare one-to-one. These are only 2 examples. Regards
Hi Thales Thank you for this very clear explanation of DTW. But I wonder something. What does tell us the final chain of numbers we found? How are we going to interpert the result or understand if a macth found between the twp series?
thanks for your feedback and question. Please like/share the video and subscribe to my channel. The final result is a distance measure between two curves. So it is up to the analyst (user) to identify a proper threshold to characterize two curves as similar or not. Regards
I love this video so much. Thank you so much for your clear explanation. So what I understand is , DTW provides distance between two different signals by matching up similar local points (like a distance of peak-peak, and valley- valley of signals). and it is .. more of clasification methods like knn, rather than feature? Am I right? BTW, I have a question, so the DTW measures distance between two time sequential signals. For example, Can it be applied to decide whether waveform A is similar to B or C? by getting distance vector from using DTW? Once again, Thank you so much for the great video
Thanks for your feedback Please like/share/subscribe. Regarding your question, yes, DTW can measure the distance between a reference wave and other signals. I heard that (not sure) Shazam app (to discover music) uses this measure in their algorithms. Regards
@Thales Sehn Körting What if two time series are at different scale ? for example, one time series with y value ranging between 0-10 and another with y range 10000-20000.
Thanks for your feedback. Please like and share the video and subscribe to my channel. In the case of more dimensions you can adapt the algorithm for the part that computes the difference between two points to feed the distance matrix, inserting the second, third distances as well. Regards
Muito obrigado, Thales Só para ter certeza, o valor da distância entre as duas séries seria o valor na célula de cima da direita depois de preencher a matriz?
Thanks for your question. Firstly I would like to invite you to like and share the video and subscribe to my channel. When you have more than 2 series, you should think on what is your application. For example, you can create a rank of the more similar series, and for this you can measure pair by pair all of your series and store the rank. Or if you want to measure what is the most similar curve to some reference that I have, you should compute also pair by pair and find the most similar curve. These are some suggestions, if you want to discuss more please reply. Best regards
Once the alignment vector is computed. How would one go about displacing the alignments to generate integrated data-points? E.g. if we assume A and B are the same signal, recorded with different instruments how would one perform a type of "batch correction" to shift time series A onto time series B using the aligned points.
Thanks for your question, please subscribe to my channel I did not understand your question. What do you mean by correction? DTW is used to compute if two series are similar (for example two instruments, same chords). Regards
I loved the last slides! I was able to understand the algorithm in less than 5 minutes, something I wasn't able to do after reading for 30 minutes a poor explanation about it. Thank you for your video!
Thanks a lot for your positive feedback.
Please like and share the video and subscribe to my channel.
Regards
absolutly
agree
Your videos are very clear and cover things better than much longer videos. Please make more!
+heartbeatpoetry many thanks for your positive feedback. Please like and share the video and subscribe to my channel. What you said is exactly what I intend to do in this channel. Create short videos with the core of what should be explained. Best regards
The most clear tutorial on DTW I ever seen. Thank you.
Wonderfully explained! Complicated formulae turned into simple joy 😁
Thanks for the feedback, please subscribe to my channel
Been sat here for a few hours trying to get my head around these journal articles and getting nowhere. Thank you
Many thanks for your feedback
Please subscribe to my channel
Regards
Very well explained. I really appreciate that you have mentioned the references.
Such a clear, concise explanation. This video helped me understand the concept in 5 minutes, after having spent hours reading up convoluted blogs and still not grasping it.
Thank you so much
Excellently explained. Great job!
OMG! I was looking for material on this and look at where I landed!!!! Thanks Thales!
Thanks! Please don't forget to subscribe to my channel ;)
Um abraço!
wow been going through papers and couldnt understand anything until this video. Thank you so much!!
Thanks for the feedback, please subscribe to my channel
Excellent explanation, and I love the details in the example. Thank you!
Thanks for your positive feedback.
Please subscribe to my channel, and like and share the video with your peers.
Regards
Pretty cool.. nice and easy explanation ❤
Thank you for this! So clear and concise!
Wow !! Thank you so much for the explanation. I understood the algorithm perfectly because of those examples and I think it covered all the test cases I had in mind haha. Keep it going !!
Thanks for the comment, please subscribe to my channel
Very understandable, have a nice day. Thank you!
Your example helped tremendously, thank you very much.
Good to know.
Please subscribe to my channel
Regards
The visuals were amazing.. :) Example was really useful.. !
Thanks for your feedback
Please subscribe to my channel
Regards
very clear explaination
Great job. First author from references is a person from Japan, no surprise, they like sudoku 😁.
It is a clear explanation. Thank you for the great video
Thanks for your feedback
Please subscribe to my channel
Like and share!
Regards
Great Explanation, this has made it easier to understand
Thanks for the feedback.
Please like and share the video and subscribe to my channel.
Regards
Great explanation. The figures helped to understand easily. Thank you so much
Thanks for your feedback
Please like/share/subscribe
Regards
Brilliant explanation!!
Thanks for your feedback
Please subscribe to my channel
Regards
excelente explicação e referências ao final do vídeo. obrigado Thales.
Excellent step by step explanation
It's a great explanation, thank you. An explanation of the min() component would make it better.
Very good explanation, thank you!
Thanks a lot. Please subscribe
Good explanation. Thank you!
thanks for your feedback
please like/share the video and subscribe to my channel
regards
Thank you, Sir
Thank you so much for making things easy to understand.
Thanks for your comment.
Please, subscribe to my channel!
Regards
What a great explanation thank for this video!!
Excellent presentation! Thank you so much.
Thanks for this positive feedback
Please subscribe to my channel
Regards
Great job! Thank you!
Thanks for the feedback, please subscribe to my channel
Nice example!
Many thanks for your feedback
Please subscribe to my channel
Regards
Very informative post, this is what I was looking for long time. Thanks alot
Thanks for your feedback
Please subscribe to my channel
Regards
Nice explanation! Thank you so much!!
Thanks for the feedback, please subscribe to my channel
bom demais, o sotaque deixa o video melhor ainda kkkkkk
Beautiful. Thanks
Thanks for your feedback
Please subscribe to my channel
Regards
That's a great explanation. Thanks very much..
Thanks a lot for your comment. Please like/share/subscribe.
Regards
Great explanation. Very easy to understand. Thanks.
Thanks for the feedback, please subscribe to my channel
Amazing explanation. Obrigado!
beautiful explanation. thank you
Thanks for your feedback
Please subscribe to my channel
Regards
Thanks. This reminds me of pairwise sequence alignment...
Thanks for the feedback, please subscribe to my channel
Great work! Thank you
Thanks for the feedback, please subscribe to my channel
Dear Thales,
Thanks for your teaching and sharing. I applied the algorithm using the A and B matrices. But I found that there is some mismatch array in the filled matrix. for example, the corresponding distant value for the A8=5 and B7=4 is (5-4)+min(15,19,14)=15, while in the filled matrix is 14. I was wondering if you could let me know which is the correct one?
Well explained....Thank You.
Many thanks for your feedback
Please subscribe to my channel
Regards
Very clear, thanks so much
+The Soul of Sea thanks for your feedback. Please like and share the video and subscribe to my channel. best regards
Excellent! Very clear.
Thanks for your feedback
Please subscribe to my channel
Regards
Thank you for sharing!
Thanks for your feedback
Please subscribe to my channel
Regards
very nice explanation!
Thanks for your comment.
Please like/share/subscribe.
Regards
Bem legal. Parabéns pelo cuidado em produzir o vídeo com tantos detalhes.
muito obrigado!
por favor, inscreva-se no canal.
um abraço
Thank you very much. It is an amazing explanation.
Thanks for your feedback
Please subscribe to my channel
Regards
Just great! Thank you.
Thanks for the feedback, please subscribe to my channel
in the backtracking part, how do you know that you will find the optimal path with only that local search algorithm?
Awesome, thank you Sir for the clear explanation
Thanks a lot for the clear explanation!
+Vic Wang thanks a lot for your feedback. Please like and share the video and subscribe to my channel.
Regards
Great video!
Thanks a lot!
Thanks for the feedback, please subscribe to my channel
Thanks. Well explained. Is there any algorithm that can compare pattern of matrices.
Fantastic!! Thank you so much
Thanks for the feedback, please subscribe to my channel
Great job Thales!
Greetings from Hamburg.
Thanks for the feedback, please subscribe to my channel
thanks for the precise video!
Thanks for commenting.
Please like and share the video and subscribe to my channel.
Regards
Thank you for this explanation :) You saved my night!
Every thing was clear up until the minute 3:10. I have a question from that part. Why is did i and j became those numbers? meaning the numbers for i became [1, 3, 4, 9, 8, 2, 1, 5, 7, 3] and the same way for j where did we get those numbers from? those are indexes of time points for each of the time series right? why aren't we using all the indexes? and why aren't they in order?
I loved your explanation! Thank you for the video :D
Thanks for your feedback, please subscribe to my channel.
Regards
Very very helpful! Thank you!
Thanks for the feedback, please subscribe to my channel
Great job!
thanks for your feedback
please like/share/subscribe
Regards
thank you so much
Thanks for the feedback, please subscribe to my channel
amazing!! I understood about DTW through this video.
clearly explained thanks
so the "DTW distance" between two curves is the final sum-up?
Hi. Thank you so much for this crystal clear explanation about DTW. I am just wondering on how to determine if this two series are same. I wonder if you can suggest some solution on how to find out if this two series are really same or not. Thank you so much for this video, I hope you can give me some suggestion to my problem. Thank you and May God bless you
Thanks for your comment. Please subscribe to my channel, share/like the video.
Two series are the same when the DTW distance is equal to zero.
For the case that you need to find equal series, you can also use a simpler distance, such as Euclidean for example.
Regards
What if there is a lower value of 15 in the same row when you start the identification of the warping path?
Thank u so much for this explanation!
I have a doubt in the last step, which term i must choose if two or more values are the same?
Hello sir, may I ask about the A_i - B_j part? Isn't it about the elements of matrix? not the indices! but in the video in first example it seems you subtract indices (j from i). Am I correct, or I missed something?
you have mistake in the cost matrix representing
The cost matrix cells are filled one column at a time from the bottom to up, from left to right
thank you infinitly
excellant video...and when to use DTW ? 1. Finding similarity of two signals? 2. Comparing two signals? what happens if there are more than 2 signals?
Thanks for your comment.
Please like/share/subscribe.
Yes, DTW is used to compare signals. For example in sound recognition, apps like Shazam. Or to compute the similarity between two time series. It you have more than 2 signals, you can create an average signal, or compare one-to-one. These are only 2 examples.
Regards
thank you good sir
nice!!
Thanks for your feedback
Please subscribe to my channel
Regards
thanks, it's very clear!
Could not explain better!
Thank you!
Thanks for your comment.
Please like/share/subscribe.
Regards
perfect, thanks
Thanks for your feedback
Please subscribe to my channel
Regards
Hi Thales
Thank you for this very clear explanation of DTW. But I wonder something. What does tell us the final chain of numbers we found? How are we going to interpert the result or understand if a macth found between the twp series?
thanks for your feedback and question.
Please like/share the video and subscribe to my channel.
The final result is a distance measure between two curves. So it is up to the analyst (user) to identify a proper threshold to characterize two curves as similar or not.
Regards
Thanks
I love this video so much. Thank you so much for your clear explanation. So what I understand is , DTW provides distance between two different signals by matching up similar local points (like a distance of peak-peak, and valley- valley of signals). and it is .. more of clasification methods like knn, rather than feature? Am I right?
BTW, I have a question, so the DTW measures distance between two time sequential signals. For example, Can it be applied to decide whether waveform A is similar to B or C? by getting distance vector from using DTW?
Once again, Thank you so much for the great video
Thanks for your feedback
Please like/share/subscribe.
Regarding your question, yes, DTW can measure the distance between a reference wave and other signals. I heard that (not sure) Shazam app (to discover music) uses this measure in their algorithms.
Regards
@Thales Sehn Körting What if two time series are at different scale ? for example, one time series with y value ranging between 0-10 and another with y range 10000-20000.
Beautiful !!
Thanks a lot.
Please like and share the video and subscribe to my channel.
Regards
?Great explanation, thank you, what about multi- dimensions series
Thanks for your feedback.
Please like and share the video and subscribe to my channel.
In the case of more dimensions you can adapt the algorithm for the part that computes the difference between two points to feed the distance matrix, inserting the second, third distances as well.
Regards
@@tkorting ,the metrics used to compete the distances will be Euclidean distance?
There's multiple approaches to this problem. See stats.stackexchange.com/q/163753/29949
thank you @sean Aubin
So it's a way to compute the autocorrelation? Best alignment means best lag?
Many thanks!!
Thanks for the comment, please subscribe to my channel
Muito obrigado, Thales
Só para ter certeza, o valor da distância entre as duas séries seria o valor na célula de cima da direita depois de preencher a matriz?
Excelente vídeo!
Muito obrigado pelo comentário. Inscreva-se no canal.
Abraços
how can I apply it if I want to measure the distances between more than 2 series (145 series)??!!
Thanks for your question. Firstly I would like to invite you to like and share the video and subscribe to my channel.
When you have more than 2 series, you should think on what is your application. For example, you can create a rank of the more similar series, and for this you can measure pair by pair all of your series and store the rank. Or if you want to measure what is the most similar curve to some reference that I have, you should compute also pair by pair and find the most similar curve. These are some suggestions, if you want to discuss more please reply.
Best regards
Nice video friend!! :) great job!!
Thanks for the comment, please subscribe to my channel
Thank you
thank you for the explanation. how does the "window constraint" fit into this? what happens when u adjust it?
i don't get the sum part, isn't the upper right corner already the sum of the minimum cost alignment?
where were u? awesome.
Video top demais, vou aplicar na minha pesquisa isso dai. Abraço!
Abraço, inscreva-se no canal
Once the alignment vector is computed. How would one go about displacing the alignments to generate integrated data-points? E.g. if we assume A and B are the same signal, recorded with different instruments how would one perform a type of "batch correction" to shift time series A onto time series B using the aligned points.
Thanks for your question, please subscribe to my channel
I did not understand your question. What do you mean by correction?
DTW is used to compute if two series are similar (for example two instruments, same chords).
Regards