计算机应用 ›› 2005, Vol. 25 ›› Issue (04): 937-939.DOI: 10.3724/SP.J.1087.2005.0937

• 典型应用 • 上一篇    下一篇

交通流时间序列分离方法

任江涛,谢琼琼,印鉴   

  1. 中山大学计算机科学系
  • 发布日期:2005-04-01 出版日期:2005-04-01
  • 基金资助:

    国家自然科学基金资助项目(60374059);;广东省自然科学基金资助项目(04300462)

Traffic flow time series separation methods

REN Jiang-tao,XIE Qiong-qiong,YIN Jian   

  1. Department of Computer Science,Zhongshan University
  • Online:2005-04-01 Published:2005-04-01

摘要: 采用聚类分析方法对交通流时间序列进行分析可以发现典型的交通流变化模式。通常 可采用欧式距离及K均值算法进行时间序列聚类,但经分析发现单凭此方法还难以实现不同变化趋 势的交通流时间序列的有效分离。针对此问题,提出了将动态时间弯曲及灰色关联度引入交通流时 间序列相似性度量,且结合层次化聚类方法对交通流时间序列进一步分离的方法。通过实验研究,发 现基于灰色关联度的层次化聚类方法能较好地实现交通流时间序列的进一步有效分离。

关键词: 交通流, 时间序列, 分离

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.

Key words: traffic flow, time series, separation

中图分类号: