HAS-Motion Software Documentation

This is an old revision of the document!

---

[1]]]]. dtwalign.png ===== contents ===== * [[#mathematics_of_dynamic_time_warping|1 mathematics of dynamic time warping]] * [[#computing_dynamic_time_warping_in_sift|2 computing dynamic time warping in sift]] * [[#exporting_results|2.1 exporting results]] * [[#references|3 references]] ===== mathematics of dynamic time warping ===== say you had a trace x of size n, and a trace y of size m, this is how you would calculate the cost matrix: dtweq.png where d() is equal to the absolute distance. to speed up the computational cost a lower bound keogh algorithm was implemented. ===== computing dynamic time warping in sift ===== in sift you can use dynamic time warping two different ways for your analyses. the first way to use dynamic time warping is by finding anomalies within your dataset. within a data set, each trace will be compared to every other trace. traces with a median distance that is a specified standard deviation away from the average will be identified as an anomaly. this function is useful when trying to identify particular moments that may be interesting to look at or by quickly cleaning your dataset from outliers. in this example we have used dynamic time warping to find anomalies within all workspaces of ankleanglex. the results have given us a list of the traces identified as anomalies and their corresponding cost function. if we have the group plotted, these traces will also be selected. after a quick visual check we can press the **exclude anomalies** button and they will be exclude from the group. dtwanomalies.png \\ the second way to use dynamic time warping is by comparing a specific trace. this can be done if you want to find what trace is most similar to another. in this example we found that the trace - ankleanglex/sub02workspace/tm_lkrunt2_2.c3d/lankleangle/frames_439,546 is most similar to ankleanglex/sub01workspace/og_la_run02.c3d/frames_454,578. dtwtrace.png ==== exporting results ==== results for each dynamic time warping test can be exported in the sift_export_results.png [[sift:export:export_results_dialog|export results dialog]]. ===== references ===== [1] f. petitjean, g. forestier, g. i. webb, a. e. nicholson, y. chen and e. keogh, "dynamic time warping averaging of time series allows faster and more accurate classification," 2014 ieee international conference on data mining, shenzhen, china, 2014, pp. 470-479, doi: 10.1109/icdm.2014.27. }}}}}}}}