共享近邻加权和隶属点分配的时空密度峰值聚类算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP181

基金项目:

国家自然科学基金项目(62466037);南昌市重大科技攻关项目(2024zdxm010, 2024zdxm002);江西省教育厅科技项目(GJJ2401408);江西省职业早期青年科技人才培养专项项目(20244BCE52231).


Spatial-temporal density peaks clustering with shared neighbors weighting and membership point assignment
Author:
Affiliation:

Fund Project:

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

    快速搜索密度峰值的时空聚类算法计算局部密度时, 难以区分所在区域的密度差异, 易引发类簇中心的选择错误; 分配策略缺乏足够的时空约束, 易将时间特征差异明显但空间位置相近的非密度峰值错误分配; 缺乏独立的噪声识别机制, 其检测效能完全依赖样本分配的准确性, 样本分配偏差致噪声识别精度显著降低. 针对这些挑战, 提出一种共享近邻加权和隶属点分配的时空密度峰值聚类(SNMP-STDPC)算法. 引入共享近邻加权策略, 构建时空距离相似度矩阵, 精确反映样本间的密度差异, 有效提升密度峰值选择的可靠性; 结合共享近邻增强时空约束, 将非密度峰值分为必然隶属点和可能隶属点, 确保样本分配的准确性; 提出一种新的噪声识别机制, 计算样本的异常分数并使用动态阈值检测噪声, 提高噪声识别的有效性. 将SNMP-STDPC算法与当前主流时空聚类方法在模拟数据集和实际地震观测数据上进行比较, 实验结果表明, SNMP-STDPC算法显著提升了模拟数据集的聚类效果, 并在真实数据集上表现良好.

    Abstract:

    The spatial-temporal clustering by fast search and find of density peaks (ST-CFSFDP) algorithm faces several critical limitations. Its local density calculation struggles to distinguish density variations within regions, leading to erroneous cluster centers selection. The assignment strategy lacks sufficient spatial-temporal constraints, causing misassignment of non-peak points that exhibit significant temporal differences despite spatial proximity. Furthermore, the absence of an independent noise identification mechanism renders noise detection entirely dependent on sample assignment accuracy, significantly degrading precision when assignment errors occur. In order to address these challenges, this paper proposes a spatial-temporal density peak clustering with shared neighbors weighting and membership point allocation (SNMP-STDPC) algorithm. A shared nearest neighbors weighting strategy is introduced to construct a spatial-temporal distance similarity matrix, which precisely reflects density differences among samples and enhances the reliability of density peak identification. The algorithm incorporates enhanced spatial-temporal constraints leveraging shared nearest neighbors, categorizing non-peak points into must-link points and may-link points to ensure accurate sample assignment. Additionally, a novel noise identification mechanism is proposed, calculating sample anomaly scores and employing a dynamic threshold to significantly improve noise identification effectiveness. The SNMP-STDPC algorithm is compared with current mainstream spatial-temporal clustering methods on simulated datasets, and it is further applied to identify foreshock-aftershock sequences in real-world seismic observation data. Experimental results demonstrate that the SNMP-STDPC algorithm significantly enhances clustering performance on synthetic datasets and delivers robust results on real-world data.

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

赵嘉,朱伟涛,肖人彬,等.共享近邻加权和隶属点分配的时空密度峰值聚类算法[J].控制与决策,2026,41(5):1415-1426

复制
相关视频

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