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

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

相关推荐
罗西的思考13 分钟前
[Agent] ACE(Agentic Context Engineering)和Dynamic Cheatsheet学习笔记
人工智能·机器学习
fantasy_arch19 分钟前
transformer-注意力评分函数
人工智能·深度学习·transformer
逐云者12319 分钟前
自动驾驶强化学习的价值对齐:奖励函数设计的艺术与科学
人工智能·机器学习·自动驾驶·自动驾驶奖励函数·奖励函数黑客防范·智能驾驶价值对齐
白云千载尽25 分钟前
leetcode 912.排序数组
算法·leetcode·职场和发展
哆啦刘小洋27 分钟前
Tips:预封装约束的状态定义
算法
代码充电宝27 分钟前
LeetCode 算法题【简单】290. 单词规律
java·算法·leetcode·职场和发展·哈希表
BreezeJuvenile31 分钟前
深度学习实验一之图像特征提取和深度学习训练数据标注
人工智能·深度学习
庸了个白32 分钟前
一种面向 AIoT 定制化场景的服务架构设计方案
mqtt·设计模式·系统架构·aiot·物联网平台·动态配置·解耦设计
Dev7z40 分钟前
舌苔舌象分类图像数据集
人工智能·分类·数据挖掘
万俟淋曦44 分钟前
【论文速递】2025年第30周(Jul-20-26)(Robotics/Embodied AI/LLM)
人工智能·深度学习·ai·机器人·论文·robotics·具身智能