谱聚类matlab算法实现及详解

    此时此景，我想先讲个故事。我哈哈哈。

    谱聚类（spectral clustering）的思想最早可以追溯到一个古老的希腊传说，话说当时有一个公主，由于其父王去世后，长兄上位，想独揽大权，便杀害了她的丈夫，而为逃命，公主来到了一个部落，想与当地的酋长买一块地，于是将身上的金银财宝与酋长换了一块牛皮，且与酋长约定只要这块牛皮所占之地即可。聪明的酋长觉得这买卖可行，于是乎便答应了。殊不知，公主把牛皮撕成一条条，沿着海岸线，足足围出了一个城市。（这是我从别人那里抄的。）

    谱聚类的核心思想就是让所分类内连接线的权值和最大，类之间连接线的权值和最小。权值越大，越相似。就这莫简单，都可以用数学运算求出来的。能推导出这个原理的真他么牛B。

    本文主要针对谱聚类的matlab程序做了一些注释和说明。谱聚类主要分为两步：1、构图。2、切图。它是图论研究的分支之一。构图的方法有三种：一、ε-neighborhood。二、k-nearest neighborhood即k近邻法。三、fully-connected(本文所用)。