当前位置: 首页 > ds >正文

谱聚类,大模型

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

 

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

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

3. **计算归一化拉普拉斯矩阵**:采用对称归一化形式 \( L_{\text{sym}} = I - D^{-1/2} W D^{-1/2} \)。

4. **特征分解**:计算 \( L_{\text{sym}} \) 的前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。  

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

http://www.xdnf.cn/news/5727.html

相关文章:

  • uniapp 复刻 keep 跑步运动轨迹 (获取当前经纬度信息)
  • Java实现MCP server,配合DeepSeek和达梦数据库,实现基于企业数据库的智能问答
  • 在Windows 境下,将Redis和Nginx注册为服务。
  • uniapp使用npm下载
  • 《数字人 :生成之旅》
  • 第二十五节:轮廓检测-轮廓特征 (面积、周长、边界框等)
  • 前端面试宝典---webpack面试题
  • 【Linux】在Arm服务器源码编译onnxruntime-gpu的whl
  • Spring Boot异步任务失效的8大原因及解决方案
  • 四、STM32 HAL库API完全指南:从功能分类到实战示例
  • Hadoop区别
  • Dagster Pipes系列-1:调用外部Python脚本
  • 【CF】Day57——Codeforces Round 955 (Div. 2, with prizes from NEAR!) BCD
  • 利用散点图探索宇航员特征与太空任务之间的关系
  • BUUCTF 大流量分析(三) 1
  • 开源链动2+1模式AI智能名片S2B2C商城小程序赋能新微商服务能力升级研究
  • 主从架构:技术原理与实现
  • python实现usb热插拔检测(linux)
  • 【Nova UI】十三、打造组件库之按钮组件(中):样式雕琢全攻略
  • 【学习笔记】机器学习(Machine Learning) | 第六章(2)| 过拟合问题
  • 编程题 02-线性结构3 Reversing Linked List【PAT】
  • WebFlux vs WebMVC vs Servlet 对比
  • spark的处理过程-转换算子和行动算子
  • Spark,RDD中的转换算子
  • NVMe-oF(NVMe over Fabrics)
  • 车联网大数据:从数据到场景的闭环实践
  • Linux 软件包|服务管理
  • 极狐GitLab 通用软件包存储库功能介绍
  • Excel-to-JSON插件专业版功能详解:让Excel数据转换更灵活
  • 什么是内存刷新