模糊软分类中最佳聚类数的确定.pdfVIP

管理科学学报 Vol.8 No.3 第8 卷第3 期 2邸年6 月 JOURNAL OF MANAGEMENf S但NCES IN CHINA Jun. 2∞15 模糊软分类中最佳聚类数的确定① 诸克军，成金华，郭海湘 (中国地质大学管理学院，武汉 43∞74) 摘要:利用选代自组织分析技术(ISODATA) 和遗传算法(GA)嵌套构成遗传一选代自组织分 析技术(GA-ISODATA)共同执行模糊 c- 均值的优化算法，该方法不仅能够在给定预分类数的 前提下实现最佳分类，而且在完全不需要人工干预的环境下直接得到模糊 c- 均值(FCM) 中 最佳分类数.理论证明和实际应用都表明该方法是一种对复杂经济系统实行软分类的有效 方法. 关键词:选代自组织分析技术;遗传算法;最优分类;最佳分类数 中固分类号: 0159 文献标识码:A 文章编号: 1∞7-9创7(2∞15)03 - 0008 - 07 杂系统的最优划分，补充和完善了 FCM 理论与 。引言 ISODATA算法，为进一步研究模糊系统的规则数 提供了思路.最后，介绍该方法对我国 31 个地区 ISODATA[l]聚类算法是由美国科学家[2.3J 的生产率进行分类的结果. Bezdek 提出的一种效果理想的聚类分析方法，只 要根据研究对象的具体情况确定预分类数 C 及 收敏精度就可以实现对样本的最优划分.然而，由 1 模糊 -c 划分 于系统的高度复杂性和指标的模糊性，常常是事 定义1 给定x = lX ,x ,… ,xNf C K,K 1 2 先无法确定预分类数.即使对系统有一些了解，事 表示实数 n 维向量空间，对于tf k , 1 ~ k 运 N， 先给定预分类数实际上是对算法的一种人工干 Xk =(Xkil xk2 …，如)Tε K，其中 ， X，，/j = 1,2 , 预，很可能伤害了分类的科学性.孙才志等[4J讨论 …， n) 是样本 X，， (k = 1 ， 2 ，， N) 的第j 个属性 了这种聚类算法的最佳聚类数可以通过数理统计 值.所谓 X 的一个模糊c- 划分是指 中的 F 统计量来确定，并可运用信息论中的模糊 几 =1 Uc)(N ε MCN Iμaε [O ，l]，tf i ， k; 惰的指标进行检验.但 F 统计量的构造仍然是一 个值得讨论的问题. 2阳 =1 ，v k;0 去向 N , v il 本文根据最优分类的含义构造一个新的适应 (i = 1,,2…, c;k = 1,2 ,…, N) (1