谱聚类算法及其代码（Spectral Clustering）
Posted jim_刘
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了谱聚类算法及其代码（Spectral Clustering）相关的知识，希望对你有一定的参考价值。
简介
文章将介绍谱聚类（spectral clustering）的基本算法，以及在matlab下的代码实现。介绍内容将包括：
- 从图分割角度直观理解谱聚类
- 谱聚类算法步骤
- 数据以及实现代码
本文将不会涉及细节化的证明和推导，如有兴趣可参考july大神的文章从拉普拉斯矩阵说到谱聚类.
对谱聚类的理解
这一节将从图分割聚类的角度直观理解谱聚类。不过，因为本人是从事社交媒体分析的，将从一种社会关系网络的角度来介绍网络图分割成多个子图的概念。
图的分割
首先将社会关系网络看成是一个整体，每一个个体（user）就是这个网络中的各个节点（node），而连接个体的就是各个节点之间的边（edge）。在不同性质的网络中，边的定义可能有所不同，这里可以简单的理解成个体之间关系的亲密度。如图（1）所示
图（1）
以上是关于谱聚类算法及其代码（Spectral Clustering）的主要内容，如果未能解决你的问题，请参考以下文章