Traffic flow time series separation methods

Jiang-tao REN,Qiong-qiong XIE,Jian YIN
2005-01-01
Journal of Computer Applications
Abstract:By clustering of traffic flow time series, the typical traffic fluctuation patterns can be found. Generally, the euclidean distance and K-means algorithm can be used to clustering the time series, but it is hard to separate the time series with great different variability well. To solve this problem, fluctuation similarity measure, such as dynamic time warping and gray relation grade, and the hierarchical clustering algorithm were used to further separate the traffic flow time series. The experiments show that the proposed method can work and the gray relation grade measure is better suited for the problem than the dynamic time warping measure.
What problem does this paper attempt to address?