算法的相合性——规范方法的收敛性(谱聚类).pdfVIP

  • 1
  • 0
  • 约3.44万字
  • 约 5页
  • 2026-04-28 发布于湖北
  • 举报

算法的相合性——规范方法的收敛性(谱聚类).pdf

6.2.规范方法的收敛性

有了前面的准备,我们开始看谱聚类方法的相合性.首先看规范方法,由于Lsym和Lrw的第二特征向量之间只差

一个变换D−1,而其是对角元为正的对角阵,故在K=2的情形下的算法是等价的.这里我们只考虑前者的收敛

性,对后者类似.

6.2.1第一步:构造与L′对应的C(X)上算子U′

nn

′−1/2−1/2−1/2−1/2

I−DWD

文档评论(0)

1亿VIP精品文档

相关文档