文献类型：期刊文章

作　　者：马军[1] 邵陆[2]

机构地区：[1]山东大学计算机科学系,山东济南250100 [2]山东省医药工业研究所,山东济南250100

出　　处：《软件学报》

基　　金：国家 8 6 3高科技发展计划资助项目!(86 3- 30 6 - ZT0 6 - 0 1- 4);山东省自然科学基金资助项目!(Z99G0 1)&&

年　　份：2001

卷　　号：12

期　　号：4

起止页码：578-581

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：模糊理论  模糊关系  模糊聚类 算法  计算机

分 类 号：TP301.6]