小编Mav*_*78f的帖子

在java中计算截断奇异值分解的最佳方法

我想对最好的 2 或 3 个库进行基准测试,以计算截断奇异值分解 (SVD),即仅保留 k 个最大奇异值的 SVD。此外,我还有这些限制:

  • 它必须是一个java库
  • 我的矩阵很稀疏(大约 1% 的非零值)
  • 我的矩阵非常大(通常为 10k x 5k)
  • 我的矩阵也可以大于 high (5k x 10k)

我遇到过相当多的库,但例如,对于 Colt,我什至不知道 SVD 算法是否考虑到我的矩阵稀疏的事实。另外,我没有找到一个可以直接计算截断解决方案的库(这应该要快得多)。实际上,我最感兴趣的是从截断的 SVD 获得的近似矩阵。

预先感谢您的帮助,

罗曼·拉罗什

java matrix colt matrix-decomposition

4
推荐指数
1
解决办法
2441
查看次数

标签 统计

colt ×1

java ×1

matrix ×1

matrix-decomposition ×1