摘要：
0. 背景 评估（或者说验证）聚类结果就如同聚类本身一样困难。通常的方法有内部评估和外部评估这两种： 内部评估的方法：通过一个单一的量化得分来评估算法好坏；该类型的方法 外部评估的方法：通过将聚类结果与已经有“ground truth”分类进行对比。要么通过人类进行手动评估，要么通过一些指标在特定的 阅读全文
摘要：
0. 背景 谱聚类在2007年前后十分流行，因为它可以快速的通过标准的线性代数库来实现，且十分优于传统的聚类算法，如k-mean等。 至于在任何介绍谱聚类的算法原理上，随便翻开一个博客，都会有较为详细的介绍，如这里。当然这些都来自《A Tutorial on Spectral Clustering》 阅读全文