是压缩稀疏列(CSC)还是压缩稀疏行(CSR)稀疏矩阵？

Question

我有一个设计矩阵，我正在使用scipy模块将其转换为稀疏矩阵

它有很多行，只有几列

对于这种形状，使用CSC设计还是CSR设计更好？或者它们在执行速度上是严格相等的？

基本上，它看起来像这个例子：(但在真正的例子中有更多的行)

​

​

谢谢！

Answer 1

您可以很容易地将一种格式转换为另一种格式(.tocsc()、.tocsr())。实际上，csr的M.T只是创建了一个包含相同数据的csc。

在许多情况下，sparse函数将矩阵转换为另一种格式以执行某些操作。在其他情况下，如果格式不是最好的，它会给出“效率”警告。(请注意，警告在每次运行时只显示一次。)

如果您在列上迭代，或者选择mostly by column，对于csr，csc更好，converse true。对于数学、矩阵乘积等，它们是等价的。

以一种方式创建矩阵，并对典型操作进行一些计时测试。