Improved LDTW Algorithm Based on the Alternating Matrix and the Evolutionary Chain Tree

Dynamic time warping under limited warping path length (LDTW) is a state-of-the-art time series similarity evaluation method. However, it suffers from high space-time complexity, which makes some large-scale series evaluations impossible. In this paper, an alternating matrix with a concise structure...

Full description

Bibliographic Details
Main Authors: Zheng Zou, Ming-Xing Nie, Xing-Sheng Liu, Shi-Jian Liu
Format: Article
Language:English
Published: MDPI AG 2022-07-01
Series:Sensors
Subjects:
Online Access:https://www.mdpi.com/1424-8220/22/14/5305