从Warshall算法到求模糊矩阵传递闭包的一个简捷算法

• 作者: 张道宏 王秋萍
• 来源期刊: 西安理工大学学报
• 学科: 数学
• 关键词: Warshall算法 模糊矩阵 传递闭包 算法 模糊聚类
• 年，卷（期）: 2006,（3）
• 页码范围: 274-277
• 页数: 4页
• 分类号: O159
• 字数: 2415字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4710.2006.03.012

摘要

模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的.从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法.与经典的求模糊矩阵传递闭包的算法--平方法比较,该算法简捷,运算量小.最后分析了一个利用传递闭包法进行模糊聚类的实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秋萍		2	31	2.0	2.0
2	张道宏		2	31	2.0	2.0