在 Ncuts 实现中查找特征值而不计算距离矩阵

Question

我想为大小为 1248 x 378 x 1 的图像实现 Ncuts 算法，但邻接矩阵将是 (1248 x 378 ) x (1248 x 378 )，需要大约 800 GB 的 RAM。即使我大部分是零，它仍然需要太多的内存。我确实需要这个矩阵来计算归一化切割。有什么方法可以在不实际计算整个矩阵的情况下找到特征值？

Answer 1

如果大部分矩阵为零，则不要使用密集格式。

改为使用稀疏矩阵。