拉普拉斯矩阵

拉普拉斯矩阵是图论中一个重要的概念，常用于谱聚类算法。谱聚类利用拉普拉斯矩阵的特征值和特征向量来进行数据集聚类，通过构建相似度图并计算其拉普拉斯矩阵，然后取其最小的几个特征值对应的特征向量来将数据点映射到低维空间中，最后用传统的聚类方法如Kmeans进行聚类。