Abstract: Early abandon is of great importance in improving efficiency of time series similarity search and reducing the redundant computations. However, previous works are focused on empirical experimental to estimate the effects of early abandon and theoretical analysis method is not available. The mechanism of DTW early abandon was analyzed, and a model of estimating DTW early abandon ratio was proposed, then, experiments were made to testify its validity. The resups of experiments show that the proposed method can effectively estimate DTW early abandon ratio, and perform better in precision than that of EaEst method.

Key words: Time series, Dynamic time warping, Early abandon, Probability