在 Java 中实现稀疏向量的最佳方法是什么？

Question

在 Java 中实现稀疏向量的最佳方法是什么？

当然，好的事情是拥有一些可以很容易操纵的东西（标准化，标量积等）

提前致谢

Answer 1

MTJ 有一个 稀疏向量 类。它具有范数函数（1-范数、2-范数和 ∞-范数）和点积函数。

Answer 2

JScience 有一个 SparseVector 实现是其线性的一部分代数包。

Answer 3

您还可以尝试查看 la4j 的 CompressedVector 实现。它使用一对数组：值数组和索引数组。再加上二分搜索，它就可以顺利进行。因此，此实现保证 get/set 操作的 O(log n) 运行时间。

只是一个简单的例子

Vector a = new CompressedVector(new double[]{ 1.0, 2.0, 3.0 }).

// calculates L_1 norm of the vector
double n = a.norm();

// calculates the sum of vectors elements
double s = a.fold(Vectors.asSumAccumulator(0.0));