python - 创建一个已知索引和值的稀疏矩阵

Question

我想在 python 中制作一个稀疏矩阵。我将非零元素的索引和值作为字典，即:

{((1,3),0.0001),(10,4),0.0212)...}

表示元素 (1,3) 的值为 0.0001，(10,4) 为 0.0212 等，其余为零。

我想知道有没有什么有效的方法来形成这样一个稀疏矩阵，因为数据量很大。矩阵的总维度是 2,000 X 2,000,000 而只有 8,000,000 有值，其余为零。

谢谢， 阿米尔

Answer 1

有many ways来表示稀疏矩阵。其中很多都在 scipy.sparse 中实现.

定义稀疏矩阵的方式称为键字典 (DOK) 格式，但效率不高。根据您的用途，您应该将其转换为不同的格式，例如用于列式操作的 CSC 格式，用于行式操作的 CSR 格式。