MATLAB 大稀疏内积

Question

我已经查看了一些关于 multiplying large matrices 的答案，但似乎没有一个能明确说明我在寻找什么。

我的数据是一个稀疏的 25000x4096 矩阵，我们称之为D。

我希望执行D*D'，但即使是稀疏数据类型，它也非常慢。我觉得必须有一些更有效的方法，因为无论如何结果都是对称的，所以一半的操作是多余的。

有没有我遗漏的操作？

Answer 1

此类算法的性能很大程度上取决于您用于存储矩阵的内存方案。例如，如果您的算法使用链表进行操作，与使用邻接结构（该术语来自图论）相比，其性能可能会受到显着影响。