论文部分内容阅读
给出模糊关系传递闭包在对应模糊图上的几何意义,并提出一个基于图连通分支计算的模糊聚类最佳算法.对任给的n个样本,新算法最坏情况下的时间复杂性函数T(n)满足O(n)≤T(n)≤O(n2).与经典的基于模糊传递闭包计算的模糊聚类算法的O(n3log n)计算时间相比,新算法至少降低了O(nlog n)时间因子.理论分析与计算机实验表明,新算法对大规模数据进行模糊聚类计算的实际计算时间,在实际应用中是可以被接受的.