基于聚类判断准则的节点对融合网络拓扑估计方法

摘要

本发明公开了一种基于聚类判断准则的节点对融合网络拓扑估计方法；其具体包括以下步骤：信息输入、初始化、对门限值分等级、利用节点对融合方法求出拓扑、判断门限值分等级是否完成、利用聚类判断准则选择最优拓扑和输出结果。本发明的基于聚类判断准则的节点对融合网络拓扑估计方法将节点对融合方法和分层聚类方法结合，通过对Δ进行分等级操作，将每一个不同的Δ值对应一个求出来的拓扑，解除了对门限值人为取值的依赖，提高了拓扑估计正确率；再基于分层聚类的思想，利用基于聚类的平方误差准则从所有的拓扑中选出最优的拓扑作为输出结果，减少了选出最优拓扑时的计算量。