谱聚类教程
数据结构与算法
2007-11-02 v1 机器学习
摘要
近年来，谱聚类已成为最流行的现代聚类算法之一。它易于实现，可通过标准线性代数软件高效求解，且往往优于传统的聚类算法（如 k-means 算法）。乍看之下，谱聚类略显神秘，其工作原理及实际作用并不显而易见。本教程旨在针对这些问题提供一些直观理解。我们描述了不同的图拉普拉斯矩阵及其基本性质，介绍了最常见的谱聚类算法，并通过多种不同方法从头推导了这些算法。文中还讨论了不同谱聚类算法的优缺点。
引用
@article{arxiv.0711.0189,
title = {A Tutorial on Spectral Clustering},
author = {Ulrike von Luxburg},
journal= {arXiv preprint arXiv:0711.0189},
year = {2007}
}