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 条
  • [31] Improved density peaks clustering based on firefly algorithm
    Zhao J.
    Tang J.
    Shi A.
    Fan T.
    Xu L.
    Xu, Lizhong (lxu0530@126.com), 1600, Inderscience Enterprises Ltd. (15): : 24 - 42
  • [32] Improved density peaks clustering based on firefly algorithm
    Zhao, Jia
    Tang, Jingjing
    Shi, Aiye
    Fan, Tanghuai
    Xu, Lizhong
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2020, 15 (01) : 24 - 42
  • [33] Fast density peaks clustering algorithm based on improved mutual K-nearest-neighbor and sub-cluster merging
    Li, Chao
    Ding, Shifei
    Xu, Xiao
    Hou, Haiwei
    Ding, Ling
    INFORMATION SCIENCES, 2023, 647
  • [34] A Novel Local Density Hierarchical Clustering Algorithm Based on Reverse Nearest Neighbors
    Liu, Yaohui
    Liu, Dong
    Yu, Fang
    Ma, Zhengming
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [35] An efficient clustering algorithm based on the k-nearest neighbors with an indexing ratio
    Raneem Qaddoura
    Hossam Faris
    Ibrahim Aljarah
    International Journal of Machine Learning and Cybernetics, 2020, 11 : 675 - 714
  • [36] An efficient clustering algorithm based on the k-nearest neighbors with an indexing ratio
    Qaddoura, Raneem
    Faris, Hossam
    Aljarah, Ibrahim
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2020, 11 (03) : 675 - 714
  • [37] A UNIMODAL CLUSTERING-ALGORITHM BASED ON THE K-NEAREST NEIGHBORS METHOD
    KOVALENKO, AP
    AUTOMATION AND REMOTE CONTROL, 1993, 54 (05) : 794 - 798
  • [38] SNN-PDM: An Improved Probability Density Machine Algorithm Based on Shared Nearest Neighbors Clustering Technique
    Wu, Shiqi
    Yu, Hualong
    Gu, Yan
    Shao, Changbin
    Gao, Shang
    JOURNAL OF CLASSIFICATION, 2024, 41 (02) : 289 - 312
  • [39] An Improved Density Peaks-Based Graph Clustering Algorithm
    Chen, Lei
    Zheng, Heding
    Liu, Zhaohua
    Li, Qing
    Guo, Lian
    Liang, Guangsheng
    ADVANCES IN INTERNET, DATA & WEB TECHNOLOGIES (EIDWT-2022), 2022, 118 : 68 - 80
  • [40] Density Peaks Clustering Based on Improved RNA Genetic Algorithm
    Ren, Liyan
    Zang, Wenke
    HUMAN CENTERED COMPUTING, HCC 2017, 2018, 10745 : 28 - 33