Package: IncDTW 1.1.4.4

IncDTW: Incremental Calculation of Dynamic Time Warping

The Dynamic Time Warping (DTW) distance measure for time series allows non-linear alignments of time series to match similar patterns in time series of different lengths and or different speeds. IncDTW is characterized by (1) the incremental calculation of DTW (reduces runtime complexity to a linear level for updating the DTW distance) - especially for life data streams or subsequence matching, (2) the vector based implementation of DTW which is faster because no matrices are allocated (reduces the space complexity from a quadratic to a linear level in the number of observations) - for all runtime intensive DTW computations, (3) the subsequence matching algorithm runDTW, that efficiently finds the k-NN to a query pattern in a long time series, and (4) C++ in the heart. For details about DTW see the original paper "Dynamic programming algorithm optimization for spoken word recognition" by Sakoe and Chiba (1978) <doi:10.1109/TASSP.1978.1163055>. For details about this package, Dynamic Time Warping and Incremental Dynamic Time Warping please see "IncDTW: An R Package for Incremental Calculation of Dynamic Time Warping" by Leodolter et al. (2021) <doi:10.18637/jss.v099.i09>.

Authors:Maximilian Leodolter

IncDTW_1.1.4.4.tar.gz
IncDTW_1.1.4.4.zip(r-4.5)IncDTW_1.1.4.4.zip(r-4.4)IncDTW_1.1.4.4.zip(r-4.3)
IncDTW_1.1.4.4.tgz(r-4.4-x86_64)IncDTW_1.1.4.4.tgz(r-4.4-arm64)IncDTW_1.1.4.4.tgz(r-4.3-x86_64)IncDTW_1.1.4.4.tgz(r-4.3-arm64)
IncDTW_1.1.4.4.tar.gz(r-4.5-noble)IncDTW_1.1.4.4.tar.gz(r-4.4-noble)
IncDTW_1.1.4.4.tgz(r-4.4-emscripten)IncDTW_1.1.4.4.tgz(r-4.3-emscripten)
IncDTW.pdf |IncDTW.html
IncDTW/json (API)
NEWS

# Install 'IncDTW' in R:
install.packages('IncDTW', repos = c('https://maxar.r-universe.dev', 'https://cloud.r-project.org'))

Peer review:

Uses libs:
  • c++– GNU Standard C++ Library v3
Datasets:
  • brush_teeth - Accelerometer: drink a glass, walk, brush teeth.
  • drink_glass - Accelerometer: drink a glass, walk, brush teeth.
  • walk - Accelerometer: drink a glass, walk, brush teeth.

On CRAN:

This package does not link to any Github/Gitlab/R-forge repository. No issue tracker or development information is available.

45 exports 0.00 score 32 dependencies 15 scripts 625 downloads

Last updated 3 years agofrom:cc833c05c6. Checks:OK: 1 NOTE: 8. Indexed: yes.

TargetResultDate
Doc / VignettesOKSep 08 2024
R-4.5-win-x86_64NOTESep 08 2024
R-4.5-linux-x86_64NOTESep 08 2024
R-4.4-win-x86_64NOTESep 08 2024
R-4.4-mac-x86_64NOTESep 08 2024
R-4.4-mac-aarch64NOTESep 08 2024
R-4.3-win-x86_64NOTESep 08 2024
R-4.3-mac-x86_64NOTESep 08 2024
R-4.3-mac-aarch64NOTESep 08 2024

Exports:centroidcmdbaDBAdec_dmdecrementdtwdtw_dismatdtw_disvecdtw_partialdtw2vecdtw2vec_multivdtw2vec_univfind_peaksidtwidtw2vecidtw2vec_multividtw2vec_univincrementinitialize_planeinsert_constinsert_linear_interpinsert_linear_norminsert_normis.dbais.idtwis.planedtwis.rundtwlowerboundlowerbound_tubenormplot_dbaplot_idtwplot_planedtwplot_rundtwplotBaryplotM2lotplotM2mplotQCplotWarprefreshreverserundtwscalesimulate_timewarp

Dependencies:clicolorspacedata.tablefansifarverggplot2gluegtableisobandlabelinglatticelifecyclemagrittrMASSMatrixmgcvmunsellnlmepillarpkgconfigR6RColorBrewerRcppRcppArmadilloRcppParallelrlangscalestibbleutf8vctrsviridisLitewithr

Theory and Applications for the RPackage IncDTW

Rendered fromTheory_and_Applications_for_the_R_Package_IncDTW.pdf.asisusingR.rsp::asison Sep 08 2024.

Last update: 2020-10-09
Started: 2019-12-18

Readme and manuals

Help Manual

Help pageTopics
Incremental Dynamic Time WarpingIncDTW-package
Dynamic Time Warping Barycenter Averagingcentroid DBA dba is.dba print.dba summary.dba
Decrement the Warping Pathdec_dm
Accelerometer: drink a glass, walk, brush teeth.brush_teeth drink_glass walk
Dynamic Time Warpingcm dtw is.idtw print.idtw summary.idtw
DTW Distance Matrix/ Distance Vectordtw_dismat dtw_disvec
Partial Dynamic Time Warpingdtw_partial
Fast vector-based Dynamic Time Warpingdtw2vec dtw2vec_cm dtw2vec_multiv dtw2vec_univ
find_peaksfind_peaks
Incremental DTWidtw
Incremental vector-based DTWidtw2vec idtw2vec_cm idtw2vec_multiv idtw2vec_univ
Initialize and navigate in the plane of possible fitsdecrement decrement.planedtw increment increment.planedtw initialize_plane is.planedtw print.planedtw refresh refresh.planedtw reverse reverse.planedtw
lowerboundlowerbound lowerbound_tube
Plot the results from Dynamic Time Warping Barycenter Averagingplot.dba plotBary plotM2lot plotM2m plot_dba
Plot the results from Dynamic Time Warpingplot.idtw plot.planedtw plotQC plotWarp plot_idtw plot_planedtw
Plotplot.rundtw plot_rundtw
rundtwis.rundtw print.rundtw rundtw summary.rundtw
Time Series Scalingnorm scale
Simulate time warpinsert_const insert_linear_interp insert_linear_norm insert_norm simulate_timewarp