User Tools

Site Tools


sift:dynamic_time_warping:dynamic_time_warping

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
sift:dynamic_time_warping:dynamic_time_warping [2024/11/15 20:13] wikisysopsift:dynamic_time_warping:dynamic_time_warping [2024/11/15 20:13] (current) – [Dynamic Time Warping] wikisysop
Line 1: Line 1:
 ====== Dynamic Time Warping ====== ====== Dynamic Time Warping ======
  
-Dynamic Time warping is a distance based algorithm that allows you to compare and measure similarity between two time based sequences, by minimizing the Euclidean distance between points. Essentially, it aligns each point of one trace to a corresponding point on the other trace that require the least distance. All distances are added together to make the total cost function of the trace. The large the cost function, the less similar the two traces are. This can be useful when trying to identify a singular trace or to find outliers. To review supporting literature, see [[https://ieeexplore.ieee.org/document/7023364|[1]]].+Dynamic Time warping is a distance based algorithm that allows you to compare and measure similarity between two time based sequences, by minimizing the Euclidean distance between points. Essentially, it aligns each point of one trace to a corresponding point on the other trace that require the least distance. All distances are added together to make the total cost function of the trace. The larger the cost function, the less similar the two traces are. This can be useful when trying to identify a singular trace or to find outliers. To review supporting literature, see [[https://ieeexplore.ieee.org/document/7023364|[1]]].
  
 {{:DTWAlign.png}} {{:DTWAlign.png}}
sift/dynamic_time_warping/dynamic_time_warping.1731701591.txt.gz · Last modified: 2024/11/15 20:13 by wikisysop