Memory 在Ncuts实现中查找特征值而不计算距离矩阵
我想为大小为1248 x 378 x 1的图像实现Ncuts算法，但邻接矩阵将是（1248 x 378）x（1248 x 378），这需要大约800 gb的RAM。即使我知道它的大部分是零，它仍然需要太多的内存。我确实需要这个矩阵来计算归一化割。有没有什么方法可以在不实际计算整个矩阵的情况下找到特征值？如果大部分矩阵为零，那么不要使用密集格式 而是使用稀疏矩阵Memory 在Ncuts实现中查找特征值而不计算距离矩阵,memory,graph,cluster-analysis,large-data,image-segmentation,Memory,Graph,Cluster Analysis,Large Data,Image Segmentation,我想为大小为1248 x 378 x 1的图像实现Ncuts算法，但邻接矩阵将是（1248 x 378）x（1248 x 378），这需要大约800 gb的RAM。即使我知道它的大部分是零，它仍然需要太多的内存。我确实需要这个矩阵来计算归一化割。有没有什么方法可以在不实际计算整个矩阵的情况下找到特征值？如果大部分矩阵为零，那么不要使用密集格式 而是使用稀疏矩阵