基于时空加权和密度峰值的轨迹聚类算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP181

基金项目:

国家自然科学基金项目(62466037);南昌市重大科技攻关项目(2024zdxm010, 2024zdxm002).


Trajectory clustering algorithm based on spatio-temporal weighting and density peak
Author:
Affiliation:

Fund Project:

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

    TRACLUS算法在处理具有复杂时空特性的轨迹数据时, 其采用的分段策略侧重空间几何信息而忽略了时空动态信息, 导致分段精度不高; 空间邻近性的聚类的规则难以有效识别时空耦合模式, 且在处理噪声和密度不均数据方面存在局限性. 鉴于此, 提出基于时空加权和密度峰值的轨迹聚类算法. 该算法使用时空加权分段将自适应时空权重和时空几何距离融入最小描述长度代价函数, 提取包含时空局部特征的子轨迹段; 将时空局部密度融入密度峰值聚类, 并结合局部特征的噪声识别与迭代式类簇中心选择, 提升子轨迹段聚类效果; 将密度筛选和时空连续性约束嵌入代表性轨迹生成, 增强聚类结果可解释性. 在拓扑结构不同的北京和上海出租车数据集上的实验表明: 时空加权分段使轨迹重建误差平均降低28.15%, 方向偏差平均降低66%; STW-DP-TRACLUS算法在3种评价指标上综合优于多种传统及先进的轨迹聚类算法, 验证了其在复杂时空轨迹模式挖掘方面的有效性.

    Abstract:

    The TRACLUS (trajectory clustering: a partition and group framework) algorithm's reliance on purely spatial metrics for its partitioning and clustering phases leads to inaccurate segmentation and a failure to identify coupled spatio-temporal patterns, especially with noisy, density-varied data. To address these limitations, we propose a trajectory clustering algorithm based on spatio-temporal weighting and density peak (STW-DP-TRACLUS). This method enhances the TRACLUS in three key aspects: First, spatio-temporal weighted segmentation integrates adaptive weights and geometric distances into the minimum description length cost function to extract sub-trajectory segments with local features; Second, improved density peak clustering incorporates spatio-temporal local density, novel noise identification, and iterative center selection to boost clustering quality; Third, density filtering and continuity constraints are embedded in the representative trajectory generation to enhance interpretability. Experiments on taxi datasets from Beijing and Shanghai, featuring different network topologies, demonstrate that the proposed method alone reduces reconstruction error by 28.15% and direction deviation by 66% on average. Overall, the STW-DP-TRACLUS outperforms traditional and state-of-the-art algorithms across three evaluation metrics, validating its efficacy in mining complex spatio-temporal patterns.

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

赵嘉,段发样,潘正祥,等.基于时空加权和密度峰值的轨迹聚类算法[J].控制与决策,2026,41(2):470-480

复制
相关视频

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