基于高斯加权动态时间规整的时间序列聚类
DOI:
CSTR:
作者:
作者单位:

广西大学计算机与电子信息学院 南宁 530004

作者简介:

通讯作者:

中图分类号:

TP391.4;TN911.7

基金项目:


Time series clustering based on Gaussian-weighted dynamic time warping
Author:
Affiliation:

College of Computer and Electronic Information, Guangxi University,Nanning 530004, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对动态时间规整及其传统加权变体在城市交通状态时序测量中存在的关键时段敏感度不足与权重分配机制不合理的问题,提出一种基于高斯函数加权的改进型动态时间规整方法,以提升轨迹相似性度量的判别精度。该方法通过构建时间依赖的多峰高斯权重函数,将城市交通流的拟高斯分布特性与高峰时段先验知识融入序列对齐过程,非线性地强化交通高峰时段在距离计算中的贡献度。实验以成都市出租车GPS轨迹数据为基础,构建以小时为时间粒度的空间网格出发点数量时间序列。结合K-Medoids聚类算法,引入轮廓系数和Calinski-Harabasz指数对GS-WDTW、DTW与WDTW的算法性能进行定量评估。结果表明,在最优聚类数K=4时,GS-WDTW的轮廓系数和Calinski-Harabasz指数分别相较于DTW提升了39.9%和13.1%,相较于WDTW提升了41.1%和13.0%,有效提升了出行模式时空特征的识别能力。空间分析验证了聚类结果与城市功能区分布的高度吻合性。GS-WDTW方法能够更精准地捕捉时序数据中的关键非线性特征,为智慧交通系统的状态感知、资源优化和功能区识别提供参考。

    Abstract:

    To address the limitations of dynamic time warping and its conventional weighted variants—namely, insufficient sensitivity to critical time periods and suboptimal weight allocation mechanisms—in the context of urban traffic state time-series measurement, this paper proposes an enhanced DTW method based on Gaussian function weighting, termed Gaussianweighted DTW, to improve the discriminative accuracy of trajectory similarity measurement. The proposed approach constructs a time-dependent multi-peak Gaussian weighting function that integrates the quasi-Gaussian distribution characteristics of urban traffic flow and prior knowledge of peak-hour patterns into the sequence alignment process, thereby nonlinearly amplifying the contribution of peak traffic periods in distance computation. Experiments are conducted using taxi GPS trajectory data from Chengdu, from which hourly origin-count time series are constructed on a spatial grid basis. Coupled with the K-Medoids clustering algorithm, the performance of GS-WDTW is quantitatively evaluated against DTW and WDTW using the silhouette score and Calinski-Harabasz index. Results show that, at the optimal cluster number K=4, GS-WDTW achieves a 39.9% and 13.1% improvement over DTW, and a 41.1% and 13.0% improvement over WDTW, in terms of SS and CHI, respectively, demonstrating significantly enhanced capability in identifying spatiotemporal characteristics of travel patterns. Spatial analysis further confirms a high degree of consistency between the clustering results and the actual urban functional zone distribution. The GS-WDTW method thus enables more precise capture of critical nonlinear features in time-series data, offering a valuable reference for state perception, resource optimization, and functional zone identification in intelligent transportation systems.

    参考文献
    相似文献
    引证文献
引用本文

黄胜浩,黄文德.基于高斯加权动态时间规整的时间序列聚类[J].电子测量技术,2026,49(7):143-150

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-05-20
  • 出版日期:
文章二维码

重要通知公告

①《电子测量技术》期刊收款账户变更公告