模糊聚类计算的最佳算法

被引：22

作者：

马军

邵陆

机构：

[1] 山东大学计算机科学系!山东济南

[2] 山东省医药工业研究所!山东济南

来源：

软件学报 | 2001年 / 04期

关键词：

模糊理论; 模糊关系; 模糊聚类; 模糊应用;

D O I：

10.13328/j.cnki.jos.2001.04.013

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：578 / 581

页数：4

共 6 条

[1]

模糊知识处理的理论与技术.[M].何新贵著;.国防工业出版社.1998,

[2]

智能决策技术.[M].陈文伟编著;.电子工业出版社.1998,

[3]

模糊系统理论与模糊计算机.[M].汪培庄;李洪兴著;.科学出版社.1996,

[4]

模糊数学方法及其应用.[M].张　跃等编著;.煤炭工业出版社.1992,

[5]

模式识别导论.[M].沈清;汤霖编著;.国防科技大学出版社.1991,

[6]

模糊数学及其应用.[M].贺仲雄编.天津科学技术出版社.1983,

← 1 →