
1. 高级聚类算法在基础章节中,我们学习了K-Means和DBSCAN这两个最常用的聚类算法。但是在实际应用中,你会发现它们都有一些局限性。K-Means假设簇是球形的、大小相近的,这对于一些复杂的数据分布效果不好;DBSCAN对参数比较敏感,在簇密度不同时效果也不理想。这一节,咱们就来看看一些更高级的聚类算法。1.1 谱聚类(Spectral Clustering)谱聚类是一种非常强大但也有点"神秘"的聚类算法。说它神秘,是因为它的理论基础涉及图论和矩阵分解,可能看起来有点数学化。不过别担心,我会用最通俗的语言来解释它。1.1.1 算法思想谱聚类的核心思想是:把聚类问题转化为图分割问题。怎么理解呢?想象一下,你有很多数据点,你可以把它们看作是图中的节点。如果两个数据点很相似,就在它们之间连一条边,边的权重表示相似度。这样我们就得到一个"相似性图"。现在,我们要把这个图切成若干个部分,使得:每个部分内部的点相似度很高(边权重大)不同部分之间的点相似度很低(边权重小)这就是图分割问题。而谱聚类就是通过分析这个图的"谱"(特征值)来解决这个问题。