java稀疏矩阵问题的性能分析
我有二维矩阵。我的矩阵是稀疏的。我面临性能问题。请任何人回答我可以在java中使用什么api或类来处理稀疏矩阵以提高我的程序性能
比如我想要
it take 100x100 matrix
handle sparse stuff
do the multiplication
return me my matrix same as 100x100 with 0 ( mean sparse matrix )
你可以在下面搜索框中键入要查询的问题!
我有二维矩阵。我的矩阵是稀疏的。我面临性能问题。请任何人回答我可以在java中使用什么api或类来处理稀疏矩阵以提高我的程序性能
比如我想要
it take 100x100 matrix
handle sparse stuff
do the multiplication
return me my matrix same as 100x100 with 0 ( mean sparse matrix )
# 1 楼答案
Jama对于大型稀疏矩阵非常糟糕
看看Colt线性代数库
稀疏线性代数的另一种可能性是the apache commons库。可能比Colt轻一点,但与Jama的外观和手感的区别可能更大一点
# 2 楼答案
您可以看看la4j(Java线性代数)。la4j支持稀疏矩阵和密集矩阵。以下是支持的矩阵类型列表:1D数组(密集)、2D数组(密集)、CRS-压缩行存储(稀疏)、CCS-压缩列存储(稀疏)
# 3 楼答案
SuanShu实现了大量稀疏矩阵。你可以简单地使用它们,而不是自己写
他们目前支持以下格式:CSR、DOK、LIL
# 4 楼答案
你试过用Jama吗http://math.nist.gov/javanumerics/jama/-它们不直接支持稀疏矩阵,但它是一个广泛使用的包
此外,普林斯顿大学似乎有一个稀疏矩阵实现供您查看http://www.cs.princeton.edu/introcs/44st/SparseMatrix.java.html