模糊ISODATA聚类分析算法的实现与其应用研究.pdfVIP

维普资讯 模糊 ISODATA聚类分析算法的实现 及其应用研究 钱夕元 邵志清 (华东理工大学数学系，上海 200237) (华东理工大学计算机系，上海 200237) E-mail：xiyuanC~ahoo．corn 摘 要 文章详细介绍 了模糊 ISODATA聚类分析的步骤和计算机算法，指 出了其相对于等价矩阵聚类分析方法的优 势，并结合典型的工程应用背景给 出了分类结果。 关键词 计算机算法 模糊聚类分析 ISODATA 粉煤灰 文章编号 1002—8331一(2004)15—0070—02 文献标识码 A 中图分类号 TP301．6 ISODATA BasedFuzzy ClusterAnalysisAlgorithm and itsApplications QianXiyuan ShaoZhiqing (Dept．ofMathematics，EastChinaUniv．ofScienceandTech．，Shanghai200237) (Dept．ofSci． Tech．，EastChinaUniv．ofScienceandTech．。Shanghai200237) Abstract：Thispaperdescribesthecomputerarihtmetic ofISODATA basedfuzzyclusteranalysis．Th e applicationresult comp~edwiht htealgorihtm ofequivalentmarxbasedmehtodisgiven out． Keywords：computerarihtmetic，fuzzyclusteranalysis，ISODATA，flyash 1 引言 模糊聚类分析是一种有效的分类手段 ，广泛地应用于各种 分类之中。模糊聚类分析方法可分为两大类 ：一类是模糊等价 矩阵动态聚类分析法 ，另一类是模糊ISODATA聚类分析法 即 迭代 自组织数据分析方法。前一类分类算法主要有：传递闭包 法、最大树法和聚类编网法。其中最大树法和聚类编网法不适 iI)111)121)1raI] 合计算机实现，计算机实现常用的方法是传递闭包法。文献[1，5】 详细介绍了这个方法的实现算法及其在粉煤灰分类上的应用。 但研究123·1发现这种方法存在许多不足之处，主要表现在：传递 闭包法存在 “传递 ”偏差 ，有时候这种偏差 的影响是不能忽视 的；传递闭包法生成的模糊等价矩阵采用 截积进行水平分类 时，其 值的选取完全是人为 的，选择不同的 值可能产生不 同的分类结果。而模糊 ISODATA聚类分析法可有效地消除这 些不足 ，因而得到了更广泛 的应用。该文将详细给出这个方法 的实现算法，并结合文献 1【】的数据进行了应用 ，对结果进行 了对 比。 2 模糊IS0DATA聚类分析方法 欧式距离：[Xk--=V 设被分类对象集合为 =f，：，．．}，其中每一个样本 均 有m个特性指标，因而其特性指标矩阵为： 闵可夫斯基距离：JJ一ll( r) 作者简介 ：钱夕~(1968一)，副教授，博士生，研究方向：模糊数学、网络安全等。邵志清，教授，博士生导师，研究方向：GenericCode，网络安全。 70 2O04．15 计算机工程与应用 维普资讯 值 。其迭代求解步骤