模糊聚类分析C程序实现  

The C program realization on fuzzy clustering analysis

作　　者：付尚朴[1] 

机构地区：[1]中国工程物理研究院工学院,四川绵阳621900

出　　处：《教学与科技》2012年第2期11-16,共6页Teaching and Science Technology

摘　　要：本文用C语言编程实现了基于传递闭包的模糊聚类分析，分析事物的类别和优劣，对事物作出评估。采用作者发现的模糊相似矩阵传递闭包的Warshall算法进行模糊聚类，时间复杂度比平方法低。用C语言设计了模糊相似矩阵夹角余弦标定法、Warshall算法计算传递闭包、置信水平排序、动态聚类模块，用菜单驱动，并对算法进行了分析。在应用中，对生丝厂的生丝质量进行了动态聚类分析，采用了已有的生丝质量数据，然后用本程序计算，与已有结果一致。本程序效率高，菜单界面，易于操作，原始数据存放在文件中，易于保存读取。In this paper, fuzzy clustering analysis on relay closure is realized with C language programming, analyzing category and advantage of things, making an assessment to things. The fuzzy clustering carries through the Warshall algorithm of fuzzy similar matrix transfer closure with author to find, time complexity is lower than square method. Their C program are given and analyzed,namely,the method of Angle cosine calibrating fuzzy similar matrix, Warshall algorithm calculating relay closure, the confidence level sorting and dynamic clustering. In the applications, the quality of the raw silk is analyzed with this program, using the dynamic clustering analysis and the existing quality data of the raw silk. It is consistent with the existing results. This program efficiency is high, using the menu interface, easy to operate, the raw data stored in file, easy to save and read.

关 键 词：模糊相似矩阵 传递闭包 WARSHALL算法 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论]