使用谱聚类将相似度矩阵分为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。

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

相关推荐
朱涛的自习室1 分钟前
从 Prompt 到 Graph:AI 工程的进化史
android·前端·人工智能
小南知更鸟2 分钟前
【leetcodehot100】leetcode-hot100-20260809更新
算法·leetcode·职场和发展
__zRainy__10 分钟前
软件开发工程化 · 入门篇:什么是工程化
软件工程·工程化
程序员cxuan13 分钟前
Pi + DeepSeek-v4-Flash,这用着也太爽了。
人工智能·后端·程序员
数模竞赛Paid answer15 分钟前
2021年深圳杯数学建模A题火星探测器着陆控制方案解题全过程论文及程序
算法·数学建模·深圳杯
hold?fish:palm18 分钟前
19 螺旋矩阵
线性代数·算法·矩阵
Lee_jerome23 分钟前
python神经网络编程入门(三十)——Transformer 从 RNN 到注意力:模型为什么需要“瞄一眼“
rnn·深度学习·nlp·transformer·attention·注意力机制·序列建模
stormzhangV30 分钟前
2026 年 8 月,我的最新 AI 装机单
人工智能·openai·ai编程
暴躁的小鸟32 分钟前
附近口碑好的斜视配镜训练的眼视光中心
人工智能·python·深度学习
jufeng130734 分钟前
【系列:MiniKV 原理剖析 · 第 5 篇】
linux·网络·c++·软件工程