Scala 创建一个稀疏向量

Question

这是我试图在 scala 中实现的功能
创建一个包含一些数字的列表 .. 说 (1, 2 ,3 , 4, 5) // 这表示 1 个文档及其特征
将有 n 个具有不同特征的此类列表。

我想把这 n 个列表放入一个矩阵中。这样以后，如果我想对这个矩阵进行矩阵转置、矩阵求逆等操作，我可以很容易地做到这一点。

目前我确实准备好了列表，但我不确定如何使用 scala 的 sparseVector 和 Encoder 函数，因为这个矩阵的行数会很大（大约 100 万），列数会是 200000。所以性能也是个问题

Answer 1

您可以使用具有默认值的映射来表示稀疏矩阵：

val matrix = Map((0, 0) -> 1, (0, 1) -> 2, (30, 4) -> 3).withDefaultValue(0)

如果只需要稀疏行，则可以改用 Vector 或 Map[Int, Int]s 之类的东西。

不过，一般来说，如果您关心内存或矩阵运算的性能，那么使用专为解决此类问题而设计的库会好得多。过去我对Colt libraries 很满意，但还有许多其他选项，例如Scalala 和JScience。