2016-01-06 47 views
0

我試圖在圖問題中實現譜社區檢測的譜聚類算法。找到一個非常巨大的矩陣的特徵值

我有非常巨大的矩陣來計算它的特徵向量,矩陣> 1Mx1M。

Numpy和Scipy需要矩陣在內存上來計算它,這對我來說是不可能的。

是否有任何其他庫或包計算磁盤上的特徵向量和值而不是內存(就像HDF5允許我們存儲和操作磁盤上的數據)?

或者有什麼解決方案可以建議嗎?

+2

是您的矩陣稀疏(https://en.wikipedia.org/wiki/Sparse_matrix)?但願如此! –

+0

http://docs.scipy.org/doc/scipy-0.16.0/reference/generated/scipy.sparse.linalg.eigs.html – brainjam

+0

不,它不稀疏:(這就是問題。 – MeNoureddine

回答