PROGRESS IN GEOGRAPHY ›› 2012, Vol. 31 ›› Issue (10): 1307-1317.doi: 10.11820/dlkxjz.2012.10.008

• Original Articles • Previous Articles     Next Articles

Research Progress in Time Series Clustering Methods Based on Characteristics

SONG Ci, PEI Tao   

  1. State Key Lab of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China
  • Received:2011-10-01 Revised:2012-03-01 Online:2012-10-25 Published:2012-10-25

Abstract: As terabyte time series data pour into the world, more and more attentions have been paid to the technique of analyzing this data. To understand discrepancy between these data, time series clustering methods have been used to divide them into different groups by similarities. Due to high dimension of time series, the traditional clustering methods for static data is not valid for time series clustering problem when they are susceptible to noise, and can hardly define suitable similarity which are prone to a meaningless result. It is also vexatious for many other methods to solve the clustering problem with missing or unequal data. Time series clustering methods based on characteristics could deal with these problems and discover the essential similarities of time series in all directions. According to characteristics of time series, this paper aimed to review the research progress of characteristics-based clustering methods for time series. Firstly, we introduced the definition and classified the different characteristics of time series. Then we reviewed different time series clustering methods based on characteristics and summarized the generality of each method. Finally we discussed some deficiencies of existing methods, and predicted the future of the relative research.

Key words: characteristics of time series, clustering, data mining, time series