Using Multi-Dimensional Dynamic Time Warping to Identify Time-Varying Lead-Lag Relationships

Sensors (Basel). 2022 Sep 12;22(18):6884. doi: 10.3390/s22186884.

Abstract

This paper develops a multi-dimensional Dynamic Time Warping (DTW) algorithm to identify varying lead-lag relationships between two different time series. Specifically, this manuscript contributes to the literature by improving upon the use towards lead-lag estimation. Our two-step procedure computes the multi-dimensional DTW alignment with the aid of shapeDTW and then utilises the output to extract the estimated time-varying lead-lag relationship between the original time series. Next, our extensive simulation study analyses the performance of the algorithm compared to the state-of-the-art methods Thermal Optimal Path (TOP), Symmetric Thermal Optimal Path (TOPS), Rolling Cross-Correlation (RCC), Dynamic Time Warping (DTW), and Derivative Dynamic Time Warping (DDTW). We observe a strong outperformance of the algorithm regarding efficiency, robustness, and feasibility.

Keywords: big data processing; data science; dynamic time warping; econometric modeling; multi-dimensional; simulation study; thermal optimal path; time-varying lead–lag effect.

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Time Factors

Grants and funding

We acknowledge financial support by Deutsche Forschungsgemeinschaft and Friedrich-Alexander-Universität Erlangen-Nürnberg within the funding programme “Open Access Publication Funding”.