On using dynamic programming for time warping in pattern recognition

Dynamic programming is a mathematical optimization algorithm relied upon by time warping procedures. In general, its use is straightforward and early time warping publications are indeed correct and efficient. However, in sophisticated use of this technique considerable art is required. We discuss here some published sophisticated time warping procedures which are incorrect or inefficient. Since small example problems are sufficient to show incorrectness or inefficiency we restrict our attention to such. While doing so, we try to educate the reader toward the artful use of dynamic programming. (C) 2021 Published by Elsevier Inc.

Automated summary

Dynamic programming is a mathematical optimization algorithm used in time warping procedures. While simple use is correct and efficient, sophisticated applications require considerable skill. This article discusses published sophisticated time warping procedures that are incorrect or inefficient, aiming to educate readers on the artful use of dynamic programming.