Suppose I use numpy arrays (e.g. numpy.ndarray) to store large, sparse matrices (i.e., most of the entries are 0): Do the zero entries actually occupy memory? Does numpy support sparse arrays, and if yes, which storage format is used?
Asked
Active
Viewed 490 times
4
2 Answers
5
I think that what you are really looking for is the scipy sparse module, which supports multiple formats.
SCIPY SPARSE DOCUMENTATION http://docs.scipy.org/doc/scipy/reference/sparse.html
The stackoverflow link below gives a great example of using scipy sparse matrices as well. Scipy sparse... arrays?
Community
- 1
- 1
aquil.abdullah
- 2,909
- 2
- 20
- 37
3
Do the zero entries actually occupy memory?
With ndarray, they do.
There are, however, separate classes in SciPy that support a variety of sparse storage formats. See the documentation.
NPE
- 464,258
- 100
- 912
- 987
-
So sparse matrices are only in SciPy, not pure numpy? – clstaudt May 08 '12 at 16:09