Similarity measure for time series based on piecewise linear approximation

Time series data have attracted much research recently. Among many valuable research topics, similarity measure is very important. The choice of similarity measure can affect the result of data mining tasks. Piecewise linear approximation is a kind of dimensionality reduction technique, based on piecewise linear approximation, we introduce two similarity measures for time series, which satisfy four properties of metric. We use the measures in similarity search problem, experiments on real data show their effectiveness.