百度上搜索了很多篇关于谱聚类算法的文章，没有一篇解释为什么选择最小的K个特征向量就能对G图进行划分成K个图，就算提到了为什么选择最小K个特征向量，也没有解释清楚为什么，都是一笔带过，让很多像我们这样的新人难以理解。今天我就对这个进行数学上的解释，让像我一样初了解谱聚类的人，能有一个最初的原理理解。
我直接先抛出结果，然后大家看后面的谱聚类原理。
qTLq = （ai - aj）^2 * Wij 。 i 从 0到n j从0到n
次小的特征向量表示最好的二分法，但是第三小的划分表示次好的二分法
以此类推，我们把所有
K个特征向量代表的分法合起来就是K种分法的最小分法
而K个特征值合起来的裁剪量就是如下 (（ai
- aj）^2 + （bi - bj）^2
+ 。。。 （ki - kj）^2) * Wij
&
加载中…
