A Similarity Measure Method for Symbolization Time Series

摘要

Similarity measure is the base task of time series data mining tasks. LCSS measure method has obvious limitations in the two different length time series selection of a linear function. The ELCS measure method is proposed to normalize the sequence, which introducing the scale factor to limit the search path of the similarity matrix. Experiment in hierarchical clustering algorithm shows that the improved measure makes up for the shortcomings of LCSS, improves the efficiency and accuracy of clustering and improves time complexity.