An improved density peaks clustering algorithm based on k nearest neighbors and turning point for evaluating the severity of railway accidents

被引:13
|
作者
Shi, Lingyuan [1 ]
Yang, Xin [1 ]
Chang, Ximing [1 ]
Wu, Jianjun [1 ]
Sun, Huijun [1 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
基金
中国国家自然科学基金;
关键词
Accident grading; Railway accident; Density peaks clustering; Scenario construction; Emergency response; DECISION-MAKING; EMERGENCY;
D O I
10.1016/j.ress.2023.109132
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The timely and scientific assessment of railway accident severity can provide effective support for making a suitable rescue plan. This paper proposes an improved density peaks clustering algorithm based on scenario construction for dynamically tackling the severity ranking problem of railway accidents. Firstly, the scenario is introduced into the selection of grading indicators of railway accidents, and a five-dimensional railway accident scenario expression model based on knowledge element is proposed to dynamically select and express the grading indicators. Secondly, an improved density peaks clustering algorithm based on k nearest neighbors and turning point (IDPC-KNN-TP) as the grading model of railway accidents is established, which optimizes the local density measurement, the selection of cluster center points, and the assignment strategy of density peaks clustering (DPC). Finally, the railway accidents from 2010 to 2021 in the UK as a case study are analyzed. The results show that the performance of IDPC-KNN-TP is better than others, and the grading algorithm in this paper has good practical performance. The dynamic grading strategy and the emergency disposal suggestions are put forward to provide a reference for the hierarchical response to railway accidents.
引用
收藏
页数:17
相关论文
共 50 条
  • [1] Density Peaks Clustering Algorithm Based on K Nearest Neighbors
    Yin, Shihao
    Wu, Runxiu
    Li, Peiwu
    Liu, Baohong
    Fu, Xuefeng
    ADVANCES IN INTELLIGENT SYSTEMS AND COMPUTING (ECC 2021), 2022, 268 : 129 - 144
  • [2] A Fuzzy Density Peaks Clustering Algorithm Based on Improved DNA Genetic Algorithm and K-Nearest Neighbors
    Zhang, Wenqian
    Zang, Wenke
    INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING, 2018, 11266 : 476 - 487
  • [3] Density Peaks Clustering Algorithm Based on Representative Points and K-nearest Neighbors
    Zhang Q.-H.
    Zhou J.-P.
    Dai Y.-Y.
    Wang G.-Y.
    Ruan Jian Xue Bao/Journal of Software, 2023, 34 (12): : 5629 - 5648
  • [4] Density peaks clustering algorithm with K-nearest neighbors and weighted similarity
    Zhao J.
    Chen L.
    Wu R.-X.
    Zhang B.
    Han L.-Z.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2022, 39 (12): : 2349 - 2357
  • [5] Density peaks clustering based on k-nearest neighbors sharing
    Fan, Tanghuai
    Yao, Zhanfeng
    Han, Longzhe
    Liu, Baohong
    Lv, Li
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (05):
  • [6] An improved density peaks clustering algorithm using similarity assignment strategy with K-nearest neighbors
    Hu, Wei
    Feng, Ji
    Yang, Degang
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2024, 27 (09): : 12689 - 12706
  • [7] A novel density peaks clustering algorithm based on K nearest neighbors with adaptive merging strategy
    Xiaoning Yuan
    Hang Yu
    Jun Liang
    Bing Xu
    International Journal of Machine Learning and Cybernetics, 2021, 12 : 2825 - 2841
  • [8] Density Peaks Clustering Algorithm Based on Weighted k-Nearest Neighbors and Geodesic Distance
    Liu, Lina
    Yu, Donghua
    IEEE ACCESS, 2020, 8 : 168282 - 168296
  • [9] A novel density peaks clustering algorithm based on K nearest neighbors with adaptive merging strategy
    Yuan, Xiaoning
    Yu, Hang
    Liang, Jun
    Xu, Bing
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2021, 12 (10) : 2825 - 2841
  • [10] A novel density peaks clustering algorithm based on k nearest neighbors for improving assignment process
    Jiang, Jianhua
    Chen, Yujun
    Meng, Xianqiu
    Wang, Limin
    Li, Keqin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 523 : 702 - 713