如何评估Nystrom近似方法？

Question

我想评估大型矩阵的Nystrom approximation method，并且如本文所述，这可以通过计算Schur补码来完成，但对于大型数据集而言计算成本太高。我正在使用该方法执行谱聚类，所以我认为有可能通过找到质心的距离（在我的嵌入向量的k均值聚类之后）和我的嵌入向量来查看它的性能以便看到Nystrom方法如何针对子集大小的不同选择（A矩阵）执行。