Many time series data mining problems can be solved with repeated use of distance measure. Examples such tasks include similarity search, clustering, classification, anomaly detection and segmentation. For over two decades it has been known that the Dynamic Time Warping (DTW) measure is best to for most tasks, in domains. Because classic DTW algorithm quadratic complexity, many ideas have intro...