Research on Estimate Method of DTW Early Abandon Ratio
DTW提前终止率的估算方法研究

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.