Sparse Matrix en R

Los valores 0 en las matrices son muy frecuentes, en especial en las variables dummy, por lo que en R existe un paquete llamado Matrix el cual permite crear matrices sparse, en otras palabras, matrices que no utilizan memoria cuando el valor de un elemento es 0.

Pero el poder saltarse los 0, es complejo a nivel computacional, por lo que no siempre es conveniente utilizar sparse matrix, esto lo veremos en los siguientes resultados donde realizamos distintas mediciones:

Uso de Memoria

Tiempo en M^2

Descomposición SVD

Como pueden ver, en general conviene utilizar sparse matrix desde el 40% de 0, antes de eso, solo utilizará mas memoria y mas CPU.

El código con el que se realizó el experimento está en: https://github.com/danielfm123/R_matrix_benchmark

Print Friendly, PDF & Email