-
题名一个FUZZY聚类分析的快速算法
被引量:1
- 1
-
-
作者
张钟澍
-
机构
成都气象学院科研所
-
出处
《成都信息工程学院学报》
1992年第3期45-50,共6页
-
文摘
Fuzzy聚类分析,是近年来在气象预报等很多科学领域中广泛应用的一种客观分析技术。本文根图的可迁闭包性质,探讨从模糊相似矩阵R中节点的可达性问题着手,生成相应的深度优先生成树(DFT)来完成聚类,从而得到一个时间复杂性为O(n^2)的快速Fuzzy聚类算法。
-
关键词
Fuzzy聚类分析
算法
可迁闭包
深度优先搜索
矩阵
-
Keywords
FUZZY cluster analysis
Algorithm
Transitive closure
Deep First Search
Matrix.
-
分类号
P4
[天文地球—大气科学及气象学]
-
-
题名布尔矩阵乘快速算法探讨
- 2
-
-
作者
张钟澍
-
出处
《成都信息工程学院学报》
1989年第1期73-80,共8页
-
文摘
本文探讨将图的可迁闭包算法,大型稀疏矩阵的优化压缩存储技术应用于布尔矩阵乘。并且根据两相乘布尔矩阵A,B的不同情况,提出不同的处理方法,得出了几个实用的处理布尔矩阵乘的较优算法,
-
关键词
布尔矩阵
可迁闭包算法
压缩存储
-
Keywords
Boolean matrix
Transitive closure computation algorithm
Compressing storage.
-
分类号
P4
[天文地球—大气科学及气象学]
-