2016-01-06 3 views
0

Я пытаюсь реализовать алгоритм спектральной кластеризации для обнаружения сообщества в задаче графа.поиск собственных значений очень большой матрицы

У меня есть очень большая матрица для вычисления ее собственных векторов, матрицы> 1Mx1M.

Для работы с Numpy и Scipy требуется матрица, чтобы ее вычислить, что невозможно в моем случае.

Есть ли другой lib или пакет, который вычисляет собственные векторы и значения на диске вместо памяти (точно так же, как 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

ответ

Смежные вопросы