Índice:
Definição - O que significa Sparse Matrix?
Uma matriz esparsa é uma matriz na qual muitos ou a maioria dos elementos tem um valor zero. Isso contrasta com uma matriz densa, na qual muitos ou a maioria dos elementos tem um valor diferente de zero. As matrizes esparsas são usadas de maneiras específicas na ciência da computação e possuem diferentes protocolos e técnicas de análise e armazenamento de dados relacionados ao seu uso.
Techopedia explica Sparse Matrix
Ter uma matriz com uma ampla faixa de zero elementos é diferente de ter uma matriz com uma faixa de valores completos. Uma das maiores diferenças é que armazenar toda a matriz esparsa em um formato digital é visto como "desperdiçando" a memória do computador. A compactação sem perdas ou armazenamento truncado de uma matriz esparsa é uma consideração comum na ciência da computação.
Normalmente, os engenheiros podem considerar a escassez da matriz e usar métodos de compactação para armazenar apenas os valores reais na matriz, em vez de armazenar um grande número de elementos com valores zero. A natureza fundamental dessa compactação é baseada em muitos dos mesmos conceitos de ciência da computação que permitem qualquer tipo de armazenamento ultra-eficiente - técnicas, por exemplo, podem incluir o uso de ponteiros e referências a dados compactados.
Alguns teóricos descrevem uma matriz esparsa como representando um sistema "menos integrado", em que dados mais densos implicam conexões mais diretas entre os dados.
