python - 压缩稀疏列 (CSC) 或压缩稀疏行 (CSR) 稀疏矩阵？

Question

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

它有很多行，只有几列

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

基本上，它看起来像这个例子:(但真正的行数更多)

谢谢!

Answer 1

您可以轻松地将一种格式转换为另一种格式(.tocsc()、.tocsr())。事实上，M.T 为 csr 创建了一个具有相同数据的 csc。

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

如果您正在遍历列，或者主要按列进行选择，csc 更适合 csr。对于数学、矩阵乘积等，它们是等价的。

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