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

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

相关推荐
Rocky Ding*6 分钟前
【三年面试五年模拟】2026-10-26 携程 AI Agent一面面经全解析
论文阅读·人工智能·深度学习·机器学习·aigc·ai-native·ai agent
Zhao-Jichao8 分钟前
AI Prompting for Everyone 课程笔记 - 02 预训练知识 Pretrained knowledge
人工智能
ai_xiaogui11 分钟前
PanelAI项目实战:从AI一键生成到企业级AI基础设施操作系统PPT手搓复盘与架构落地
人工智能·架构·一键部署·panelai·企业级ai基础设施操作系统·ai智能底层操作系统·算力变现
lucas_AI13 分钟前
NPU 算力不再注水:拿量产世界模型实测芯片,700 TOPS 里 98.7% 真能干活
人工智能
CAIE研习社20 分钟前
30岁以后学习AI应用,证书能起到什么作用?
人工智能·学习
Dawson Zhu22 分钟前
【Runtime推理引擎①】Runtime架构设计:从Session到Graph Executor的完整骨架
人工智能·语言模型·架构·aigc·agi
长不大的杨瑞杰26 分钟前
OpenCode v2 LSP 实战:内置语言服务器、自定义配置与诊断闭环
java·人工智能·typescript·lsp·opencode
在所不辞兄28 分钟前
【零基础学智能仿真-68】本地仿真助手的工具调用
人工智能·机器学习
郝学胜-神的一滴30 分钟前
AI 编程智能体 20:技术栈选型与架构落地全攻略
人工智能·python·架构·langchain·1024程序员节·智能体
zwc321043205532 分钟前
第四周第五天——重构成类
c++·人工智能·opencv·算法·计算机视觉