期刊
INFORMATION SCIENCES
卷 580, 期 -, 页码 684-704出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2021.08.075
关键词
Dynamic programming; Dynamic time warping (DTW); State augmentation
资金
- Ministry of Science and Technology, Taiwan [108-2221-E-011-098-MY3]
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.
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据