模糊聚类计算的最佳算法

• 作者: 邵陆 马军
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 模糊理论 模糊关系 模糊聚类 模糊应用
• 年，卷（期）: 2001,（4）
• 页码范围: 578-581
• 页数: 4页
• 分类号: TP181
• 字数: 3634字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马军	山东大学计算机科学系	74	980	15.0	29.0
2	邵陆		3	70	2.0	3.0