摘要：根据数据之间的相似性,提出了一种基于改进warshall算法的数据聚类方法。该方法在传统warshall算法的基础上,引入聚类因子,构造模糊相似关系的传递闭包。由于相似性的自反性与对称性,该传递闭包就是模糊相似关系的等价闭包,把等价数据分到一类形成聚类。实验结果表明,该方法可得到与传统的K-均值聚类算法相同的聚类结果。

摘要：为了研究电力系统的连通可靠性,介绍了网络连通性分析中常用的三种算法(图论法、模糊数学法、warshall算法)及各自存在的问题。针对现有算法在求解传递闭包过程中未考虑对角线元素的问题,提出了基于warshall算法的假定算法。对此算法进行探讨后提出了可以避免偏差和考虑对角线元素处理的三角形算法,并进行推理及证明。基于川北地区110 kV发电站与变电站的可靠性,进行了电力系统连通可靠性的实例分析,对比验证了三角形算法的高效性。为大型网络系统连通可靠性分析提供了理论依据。

摘要：本文用C语言编程实现了基于传递闭包的模糊聚类分析，分析事物的类别和优劣，对事物作出评估。采用作者发现的模糊相似矩阵传递闭包的warshall算法进行模糊聚类，时间复杂度比平方法低。用C语言设计了模糊相似矩阵夹角余弦标定法、warshall算法计算传递闭包、置信水平排序、动态聚类模块，用菜单驱动，并对算法进行了分析。在应用中，对生丝厂的生丝质量进行了动态聚类分析，采用了已有的生丝质量数据，然后用本程序计算，与已有结果一致。本程序效率高，菜单界面，易于操作，原始数据存放在文件中，易于保存读取。