模糊聚类传递闭包法在农业上的应用及C程序实现.pdfVIP

模糊聚类传递闭包法在农业上的应用 矧铡潮 及其C程序实现+ ≮ 警察 杨文谟 宋光荚 (重庆三峡农业科学研究所重庆404001) ，．：， 摘 要 一+ 本文讨论了模糊囊类分析中的传递矫包方法的程序实现及其农业应用研汽·程序采用了横疑化的 设计模式．采用C谴甩F0曲a辨藏据库读取样本数据，应用模鞭聚类分析中的传遵圃包方法对其进 i 行分囊，番出不同藏水平的分类结果- 美t词檩期聚类·传递团包 中蟹法分类号TP301^S126 1引言 分类是建立和识剐模型的重要基础和手段。现实的分类往往停l毫着模糊性，因此模靳聚类 靛又是橐类分析中应用鼍多的方法之一，此法把一个没有确切界限的模糊性问躁·用模糟数学 的方法建立一个可“游移一的界限范围， 定量地描述各样本之间的亲疏关紊，进行分类·集 用传递闭包法将搬1I；I矩阵改造为等价矩阵，然后按不同水平截取^值r是常甩的模赣动态囊 类分析方法． 2算法分析 1)设分类对象全体为U=-{u。，№，…，蚶 选定n个有关因素，每个对象均用它相应于m个因素的一组数据来表示 ut={x¨’z。2，…．xi．}(i=1，2。…，m) 2)极差正觌化：。；=面u,丽-m五in{u。丽} 其中，tax{uiIJ衰示第J列因素中最大者，=in{uij}表示第j列因素中量小者· 3)建立模期相似矩阵R： f o 吒：{1一嘻|Ir-一～I，一』，其中取c=0．08 。 h，f=， 4)将相似矩阵改造为等价矩阵，使之满足： 只‘=Ro胄o．．·。尺(传递性) Iil-1(自反性)rij=rjt(对称性) 5)按^—截矩运算法．取适当的^值，进行聚类。 ’收藕日瓤1999婚t? 蔓型—— 扬文谟等：模糊聚类传递闭包法在农业上的应用及其C程序实现嚣’ 3农业应用实例 0：： 与其它学科相比，模糊现象在农业科学中普遍存在，尤为突出。如同类作物品种没有一个 截止界限．指标的变化又常呈连续性趋势，因此用模糊聚类法解决这类问题，更加符合实际． 模糊聚类中的传递闭包法虽然要多次自合成，手工计算量很大，但用计算机计算，已不是大问 题．笔者追随当今编程主流—_cH语言，编制了一个有关小麦品种分类的c程序。实例是：将 运行时t按提示键入数据文件名smzb， 即逐屏显示原始数据以及正规化处理、标定、等价闭 包等中间结果。在提示下选择x值．键入后即得到不同水平的聚类结果。如x=o．8550时，屏 摹最后显示： 4l {1．2，3，4，5，6，7，8，9，10，l (28，30} {11) e29j {12，13，18} f3t}