用Python实现模糊聚类(传递闭包法)

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

评论 14
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

半个冯博士

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值