arXiv:2504.21808cs.LGcs.CG2025-04

提出稳定轨迹聚类算法,减少异常波动干扰,提升聚类结果可靠性。

Stable Trajectory Clustering: An Efficient Split and Merge Algorithm

  • 基于DBSCAN线段聚类,通过拆分与合并事件捕捉移动历史
  • 引入均方偏差概念,选择性忽略瞬时偏离,增强聚类稳定性
  • 适用于真实轨迹数据,对参数变化不敏感,适合行为分析场景

聚类算法通过特征分组识别模式。过去二十年中,研究者将这些方法拓展至人类、动物和车辆的轨迹分析,以研究其行为与运动规律。本文提出基于DBSCAN线段聚类的全轨迹聚类与子轨迹聚类算法,包含线段的拆分与合并两个关键事件,利用线段间的平均欧氏距离捕捉对象移动历史。全轨迹聚类关注完整轨迹,子轨迹聚类则采用滑动窗口模型识别局部相似模式。现有算法常因数据临时异常而分裂轨迹,导致一致聚类模式被破坏,影响分析可靠性。为此,本文提出稳定轨迹聚类算法,利用均方偏差概念,证明有选择地忽略瞬时偏离不仅能保持聚类完整性,还能提升聚类稳定性和可解释性。我们在真实轨迹数据集上评估了所有算法,验证其有效性及对参数变化的敏感性。

原文摘要 · Abstract (English)

Clustering algorithms fundamentally group data points by characteristics to identify patterns. Over the past two decades, researchers have extended these methods to analyze trajectories of humans, animals, and vehicles, studying their behavior and movement across applications. \noindent This paper presents whole-trajectory clustering and sub-trajectory clustering algorithms based on DBSCAN line segment clustering, which encompasses two key events: split and merge of line segments. The events are utilized to capture object movement history based on the average Euclidean distance between line segments. In this framework, whole-trajectory clustering considers entire entities' trajectories, whereas sub-trajectory clustering employs a sliding window model to identify local similarity patterns. Many existing trajectory clustering algorithms respond to temporary anomalies in data by splitting trajectories, which often obscures otherwise consistent clustering patterns and leads to less reliable insights. To address this, we introduce the stable trajectory clustering algorithm, which leverages the mean absolute deviation concept to demonstrate that selective omission of transient deviations not only preserves the integrity of clusters but also improves their stability and interpretability. We evaluate all proposed algorithms on real trajectory datasets to illustrate their effectiveness and sensitivity to parameter variations.

轨迹聚类稳定聚类行为分析

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。