FuzzyPy-模糊聚类(传递闭包法)
文章目录
一、传递闭包法的操作步骤
-
第一步: 计算相似矩阵 R R R 的传递闭包。即依次计算 R 2 R^2 R2、 R 4 R^4 R4、…,当第一次出现 R 2 i = R 2 i + 1 R^{2^i}=R^{2^{i+1}} R2i=R2i+1 时 R 2 i R^{2^i} R2i 就相似矩阵对应的传递闭包;
-
第二步: 将传递闭包中的元素从大到小排列: λ 1 > λ 2 > ⋯ > λ m > \lambda_1>\lambda_2>\cdots>\lambda_m> λ1>λ2>⋯>λm>;
-
第三步: 求出所有 λ k \lambda_k λk 对应的截矩阵 R λ 1 , R λ 2 , ⋯ , R λ m R_{\lambda_1},R_{\lambda_2},\cdots,R_{\lambda_m} Rλ1,R

本文介绍了一种基于传递闭包法的模糊聚类方法,并通过Python实现了该算法。具体包括相似矩阵计算、传递闭包计算、截矩阵求解及分类、聚类结果输出等步骤。
9836

被折叠的 条评论
为什么被折叠?



