CSDTW:constrained dynamic time warping distance in stream context
CSDTW:一种时间序列流上的受限动态弯曲距离

Aimed at the disadvantage of existing exact dynamic time warping DTW, namely many unnecessary computations on data cells in the warping matrix. This paper proposed a constrained dynamic time warping distance CSDTW in stream context. CSDTW combined the global constraints with the early abandon technique to reduce the computations, which confined the warping path in a limited scope. The comparative experiments show, CSDTW avoids a large number of computations and thus improves the efficiency of exact DTW processing under stream context.