Time Series Clustering Based on Different Width Time Window Partition
Hongwei Guo, Xuedong Gao, Hong Wang · Jisuanji gongcheng · 2007
【Abstract】This paper proposes a subsequences partition algorithm for different width time window, focusing on the shortage of that by the same width time window. Aimed at dealing with the limitation of the approach, a new approach that divides the time series with different width time window is put forward. Due to the length of subsequences obtained by the new approach is different, the similarity between these subsequences can only be measured by the algorithm of DTW, while its calculation speed is slow. So a new distance measurement algorithm, nonuniform time series (NTS) is put forward. The approach and the algorithm are tested. Experimental result shows the superiority of the new approach and new algorithm. 【Key words】time window; time series; clustering; data mining