了解 kmeans算法和谱聚类算法

谱聚类算法

kmeans算法

拉普拉斯矩阵

不过真正要直观地理解谱聚类，其实应该从物理的简正模振动的角度来理解。你可以认为每两个点之间都有一个弹簧连着，把两个点之间的相似度理解为它们的弹簧系数，每个特征矢量就是这个系统的运动模式。简单地说，要是点与点之间关联很强，它们就倾向于一起运动，所以就容易被分为一个cluster。

矩阵归一化，说白了就是整体地乘一个系数，使矩阵的绝对值=1。
概率分布函数也有归一化的要求，但具体要求与此略微不同，是要求该函数在全域的积分等于1。
所以，归一就是归1。