模糊聚类分析程序及应用.pdfVIP

维普资讯 ●程 序 设 计 模糊聚类分析程序及应用 S6 0=I (安徽技术师范学院．凤阳 233100) ～ 模糊聚类分析是依据客观事物问的特征、亲疏程度和相似性．通过建立模糊相似关系对客观事 } ， 2 0 物进行分类的方法 在蔬菜育种中．利用模糊聚类分析可以对品种资源进行数量分类，为选择优 良 杂种一代亲本提供依据。一般情况下，双亲关系愈远，差别愈大，杂种优势愈强。蔬菜的许多经济 性状 (如甘蓝叶球的大小、紧密度、株高、株幅等)都是数量性状．把这几个性状综合起来考虑． 单凭肉眼是很难准确地把它们划分成几类的。模糊聚类分析可把蔬菜区分为不同的类，然后根据类 间亲本杂交的杂种优势强于类 内亲本间杂交的杂种优势的原则选配亲本．再结合其它方法便可提高 育种效率。模糊聚类分析要处理犬量的数据，若用人工计算是很繁琐的．甚至是不可能的，作者根 据模糊聚类分析 (模糊等价矩阵聚类分析方法)的数学原理，设计了FoxBASE的应用程序，运行 此程序，可方便、快捷地使用模糊聚类分析，解决蔬菜育种及类似问题。 1模糊等价矩阵聚类分析方法的数学原理 在模糊聚类分析中，要进行分类的对象称为样本。设有n个样本，即被分类对象的集合为：x={x-， X2…Xn}，每一个样本 有m个特性指标，即样本 xi可表示为特性指标 向量度 =(XibXi2…… )， 则n个样本的特性指标矩阵为： 【] 。 由于m个特性指标的量纲和数量级都不相同，分类时缺乏统一的尺度，为了消除特性指标单位 的差别和特性指标数量级不同的影响，可用下列式子对各指标值X (第 i个样本的第j个特性)施行 数据规格化，获得规格化后的值 ： 1 n -- 2 = ， 对于样本空间x=【】埘n，设 均己规格化，用多元分析的方法来建立样本与样本之间的相似 关系 (亲疏关系)，得到一个样本与样本之间的模糊相似关系矩阵： 【]… 确定 的工作叫标定， 标定的方法很多，可选择用得较多的欧氏矩离法来标定： = r．=．1．cdii式中C是适当选择的常数．为使O_grij≥1，c可以选摄大的幽的倒数。 一 个模糊等价关系 (模糊等价矩阵)可以确定一个模糊分类。通过标定所得的模糊相似关系矩 阵是模糊相容矩阵，但未必是模糊等价矩阵。因此，要对样本空间x进行分类，必须由模糊相容矩 阵构造出新的模糊等价矩阵 构造模糊等价矩阵可使用平方 自合成法。 · 计算出模糊等价矩阵后，选定适当的^值 (截距)，对其进行截割即模糊聚类。聚类原则是：x．与xj 在 ^水平上时属于同类，当r_≥^时，X与X归为一类。 2程序 ’ 下面是模糊聚类分析程序mhj1．prg，在汉字FoxBASE 2．10环境下运行。 settalkoff ． 1i=1 inpu 输入样本数n：：ton ldowhilei=n inpu 输入特性指标数m：toIll I j=1 dimex(n，m) l dowh订ej=m 维普资讯 《计算机与农业》2000年第 l2期 ●程 月设‘计 inpu 输入原始数据： toX(i．J) j-j+l enddo