首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于改进模糊聚类算法的地铁站点重要性分析
引用本文:张玲,郭进利.基于改进模糊聚类算法的地铁站点重要性分析[J].科技和产业,2021,21(9):301-306.
作者姓名:张玲  郭进利
作者单位:上海理工大学管理学院,上海200093
摘    要:为了研究地铁网络的节点重要性,研究一种改进模糊聚类算法:将地铁网络抽象为无向无权复杂网络,选取节点介数、接近中心性和特征向量中心性作为节点重要性的评价指标,利用k-means和熵权法改进的FCM模糊聚类算法,对地铁网络节点的重要性进行软化分.采用误判率交叉估计法对模糊聚类结果进行检验.实证表明,相比传统FCM算法,改进FCM算法目标函数收敛次数降低了58.06%,目标函数值降低了5.33%,误判率为0,更适用于地铁站点的重要性分析.

关 键 词:地铁网络  节点重要性  改进FCM算法

Importance Analysis of Metro Station Based on Improved Fuzzy Clustering Algorithm
ZHANG Ling,GUO Jin-li.Importance Analysis of Metro Station Based on Improved Fuzzy Clustering Algorithm[J].SCIENCE TECHNOLOGY AND INDUSTRIAL,2021,21(9):301-306.
Authors:ZHANG Ling  GUO Jin-li
Abstract:In order to study the importance of metro network nodes, an improved fuzzy clustering algorithm is studied.Metro network is abstracted as an undirected and unweighted complex network, node betweenness, proximity centrality and centrality of eigenvector are selected as the evaluation indexes of node importance, and FCM fuzzy clustering algorithm improved by k-means and entropy weight method is used to soften the importance of metro network nodes.The cross estimation method of misjudgment rate is used to test the clustering results. The empirical results show that, compared with the traditional FCM algorithm, the convergence times of the objective function of the improved FCM algorithm is reduced by 58.06%, the value of the objective function is reduced by 5.33%, and the misjudgment rate is reduced to 0, which is more suitable for the importance analysis of metro stations.
Keywords:metro network  node importance  improved FCM algorithm
本文献已被 万方数据 等数据库收录!
点击此处可从《科技和产业》浏览原始摘要信息
点击此处可从《科技和产业》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号