模糊聚类计算的最佳算法

给出模糊关系传递闭包在对应模糊图上的几何意义,并提出一个基于图连通分支计算的模糊聚类最佳算法.对任给的n个样本,新算法最坏情况下的时间复杂性函数t(n)满足o(n)≤t(n)≤o(n2).与经典的基于模糊传递闭包计算的模糊聚类算法的o(n3logn)计算时间相比,新算法至少降低了o(n