基于不确定图的层次聚类算法研究

摘要

传统的基于图论的层次聚类算法都是对确定图进行分割,然而实际中,很多网络的图结构都是不确定的,边是以概率存在的.因此,本文提出了基于不确定有向加权图的层次聚类算法.该算法首先求出不确定图的可能强连通子图作为聚类中心,再对剩余节点进行层次聚类.算法主要考虑边的权重和存在概率.最后以一个例子说明算法的流程.