使用谱聚类将相似度矩阵分为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 小时前
基于开源AI智能名片链动2+1模式S2B2C商城小程序的超级文化符号构建路径研究
人工智能·小程序·开源
永洪科技1 小时前
永洪科技荣获商业智能品牌影响力奖,全力打造”AI+决策”引擎
大数据·人工智能·科技·数据分析·数据可视化·bi
shangyingying_11 小时前
关于小波降噪、小波增强、小波去雾的原理区分
人工智能·深度学习·计算机视觉
凌肖战2 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_478689762 小时前
十大排序算法汇总
java·算法·排序算法
书玮嘎2 小时前
【WIP】【VLA&VLM——InternVL系列】
人工智能·深度学习
猫头虎2 小时前
猫头虎 AI工具分享:一个网页抓取、结构化数据提取、网页爬取、浏览器自动化操作工具:Hyperbrowser MCP
运维·人工智能·gpt·开源·自动化·文心一言·ai编程
要努力啊啊啊3 小时前
YOLOv2 正负样本分配机制详解
人工智能·深度学习·yolo·计算机视觉·目标跟踪
CareyWYR3 小时前
大模型真的能做推荐系统吗?ARAG论文给了我一个颠覆性的答案
人工智能