关键词: 时间序列, 动态时间弯曲, 下界, 网格最小边界矩形

Abstract: An efficient lower bounding technique is proposed based on Dynamic Time Warping（DTW） for time series similarity search，which measures the distance between original sequence reduced dimensionality by Piecewise Aggregate Approximation（PAA） approximation method and query sequence reduced dimensionality by Grid Minimum Bounding Rectangle（GMBR） representation approach.Experimental results show that，comparing with related techniques past，the proposed technique yields bigger lower bounding distance，more tightness of bound，stronger power pruning ability and shorter run time，in favor of time series data mining.

Key words: time series, Dynamic Time Warping（DTW）, lower bounding, Grid Minimum Bounding Rectangle（GMBR）