Multidimensional/multivariate dynamic time warping (DTW) library/code in Python

前端 未结 3 1659
温柔的废话
温柔的废话 2021-02-08 17:31

I am working on a time series data. The data available is multi-variate. So for every instance of time there are three data points available. Format:

|

3条回答
  •  梦谈多话
    2021-02-08 18:32

    It seems like tslearn's dtw_path() is exactly what you are looking for. to quote the docs linked before:

    Compute Dynamic Time Warping (DTW) similarity measure between (possibly multidimensional) time series and return both the path and the similarity.

    [...]

    It is not required that both time series share the same size, but they must be the same dimension. [...]

    The implementation they provide follows:

    H. Sakoe, S. Chiba, “Dynamic programming algorithm optimization for spoken word recognition,” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 26(1), pp. 43–49, 1978.

提交回复
热议问题