讲义: 谱聚类

2020 年秋季, 我选修了史作强老师的研讨课《机器学习与微分方程》, 主讲了无监督学习中的谱聚类算法 (虽然讲下来好像和微分方程没什么联系) . 现将讲义上传如下:

(因为之前拿 md 写的, 参考文献和交叉引用等细节没有做好, 之后有空再补吧 qwq)

目录

1聚类简介

2从图的分割出发

3谱聚类算法

4随机游走观点

5算法的稳定性

6算法的相合性

6.1泛函分析基础

6.2规范方法的收敛性

6.3规范方法的收敛速度

6.4非规范方法的收敛性