菜单
  
    摘要本文通过对传统FCM算法的分析,重点研究FCM算法中将图转化成空间数据集的精度损失问题,提出一种改进的FCM聚类算法,并以节点连接度、节点介数和网络流量为评估指标,通过在交通网络中的应用,实现复杂网络节点的重要性综合评估。最后,设计和实现网络节点重要性评估方法的性能测试仿真实验平台。论文中提出的改进主要是FCM算法中距离的计算:传统的FCM算法是基于空间数据集的操作,并不能反应出网络的连接性对节点重要性的影响。我们提出了直接在拓扑图中用两点间最短路代替欧氏距离的方法。在评估节点的重要性时,计算各个节点对各个聚类中心的隶属度的最大值,该值越大,则说明该节点越重要。8996
    关键词  复杂网络  FCM算法  最短路   重要性评估
    毕业设计说明书(论文)外文摘要
    Title   The Importance Of Assessment Methods
    That Based On The Improved FCM Clustering
    Complex Networks Nodes   
    Abstract
    In this paper, though the analysis of the traditional FCM algorithm,we focus on the problem of the loss of accuracy of converting map into spatial data sets. We put forward an improved FCM clustering algorithm, and set node connectivity, node betweenness and network traffic as the indicators for assessing method. We’ll realize the importance of the complex network nodes by applying of the improved algorithm in traffic networks. Finally, the design and implementation of this method’s performance will test the simulation platform. The improved algorithm is the calculation of the distance in the FCM algorithm: the traditional FCM algorithm is based on the operation of the spatial data sets, which could not reflect the connectivity of the network node importance. In the topology with the shortest path between two points instead of the Euclidean distance to the cluster center. When accessing the importance of the node, the calculation of the maximum of the membership of each node of each cluster center. The higher the value, the more important the node is.
    Keywords  complex networks  FCM algorithm  shortest path  the importance of assessment
    目   次
    1  引言    1
    1.1  研究背景    2
    1.2  研究内容及意义    2
    1.3  论文内容的组织    3
    2  复杂网络综述    4
    2.1  小世界网络    4
    2.2  规则网络    5
    2.3  随机网络(ER网络)    6
    2.4  无标度网络(BA网络)    6
    3  复杂网络聚类分析    8
    3.1  聚类分析    8
    3.2  聚类分析方法    8
    3.3  模糊C均值算法    9
    3.4  FCM聚类算法存在的弱点    11
    3.5  基于FCM聚类的算法改进    12
    4  复杂网络节点重要度评估    17
    4.1  介数法    17
    4.2  节点删除法    19
    4.3  节点融合法(节点收缩法)    20
    4.4  节点孤立法    20
    5  复杂交通网络节点重要度评估    21
    5.1  基于FCM聚类的节点重要性评估算法    21
    5.2  基于改进的FCM算法节点重要度评估    25
    5.3  应用的局限性    25
    6  实验仿真    26
    6.1  传统FCM的应用    26
    6.2  改进FCM的应用    28
    6.3  介数法验证    31
    结  论    33
  1. 上一篇:面向jPDL的工作流流程定义工具设计
  2. 下一篇:基于ASP.NET的Blog系统设计+ER图
  1. 基于MATLAB的图像增强算法设计

  2. 基于Kinect的手势跟踪与识别算法设计

  3. JAVA基于安卓平台的医疗护工管理系统设计

  4. 基于核独立元分析的非线...

  5. 基于Hadoop的制造过程大数据存储平台构建

  6. 基于安卓系统的测量软件...

  7. 基于VC++的GIS矢量图形系统开发

  8. 中考体育项目与体育教学合理结合的研究

  9. 杂拟谷盗体内共生菌沃尔...

  10. 当代大学生慈善意识研究+文献综述

  11. 电站锅炉暖风器设计任务书

  12. 河岸冲刷和泥沙淤积的监测国内外研究现状

  13. 十二层带中心支撑钢结构...

  14. java+mysql车辆管理系统的设计+源代码

  15. 酸性水汽提装置总汽提塔设计+CAD图纸

  16. 乳业同业并购式全产业链...

  17. 大众媒体对公共政策制定的影响

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回