使用谱聚类将相似度矩阵分为2类

使用谱聚类将相似度矩阵分为2类的步骤如下:

  1. 构建相似度矩阵:提供的17×17矩阵已满足对称性且对角线为1。

  2. 计算度矩阵:对每一行求和得到各节点的度,形成对角矩阵。

  3. 计算归一化拉普拉斯矩阵:采用对称归一化形式 Lsym=I−D−1/2WD−1/2Lsym​=I−D−1/2WD−1/2。

  4. 特征分解:计算 LsymLsym​ 的前2个最小特征值对应的特征向量。

  5. K-means聚类:将特征向量作为新特征,聚类为2类。

聚类结果

  • 类别1:RE#1, RE#2, RE#3, RE#4, RE#5, RE#6, RE#7, RE#8, RE#9

  • 类别2:RE#10, RE#11, RE#12, RE#13, RE#14, RE#15, RE#16, RE#17

解析

  • 高相似度的节点(如RE#2与RE#3的0.831,RE#1与RE#7的0.688)形成密集子图,归为类别1。

  • 低相似度的节点(如RE#10-RE#17与其他节点相似度普遍低于0.1)因连接稀疏被划分为类别2。

    谱聚类通过特征向量划分捕捉了模块化结构,将紧密连接的组与孤立节点分离。

相关推荐
CHEEVEN_QY12 小时前
B2B制造企业,AI搜索时代的信息架构怎么做
人工智能·制造·geo·结构化数据·b2b制造
月光船幽幽15 小时前
检测用户意图复杂性的关键方法
人工智能·python
Henry-SAP16 小时前
AI突破重塑未来科技格局
人工智能·云原生·sap·erp
空堂与归17 小时前
图像识别总是准确率低?用卷积神经网络CNN实现高效分类
人工智能·深度学习·分类·cnn
老猿AI洞察17 小时前
阿里云启用巴西数据中心,AI服务出海落子南半球
人工智能·阿里云·云计算
大金SEO18 小时前
GEO启动的正确顺序:先做信源清理,再谈内容扩张
大数据·人工智能
鹿角片ljp18 小时前
LeetCode 236. 二叉树的最近公共祖先|递归后序
算法
Bruce_Liuxiaowei18 小时前
从基础理论开始学习人工智能(三):盲目搜索——从状态空间图到生成-测试范式
人工智能·学习
luj_176818 小时前
大律师考核应重能力与科技素养
c语言·开发语言·c++·经验分享·算法