Table des matières:
Définition - Que signifie Sparse Matrix?
Une matrice clairsemée est une matrice dans laquelle la plupart ou la plupart des éléments ont une valeur nulle. Cela contraste avec une matrice dense, où la plupart ou la plupart des éléments ont une valeur non nulle. Les matrices clairsemées sont utilisées de manière spécifique en informatique et ont différents protocoles et techniques d'analyse et de stockage des données liés à leur utilisation.
Techopedia explique Sparse Matrix
Avoir une matrice avec une large gamme d'éléments nuls est différent d'avoir une matrice avec une gamme de valeurs complètes. L'une des plus grandes différences est que le stockage de l'intégralité de la matrice clairsemée au format numérique est considéré comme un «gaspillage» de mémoire informatique. La compression sans perte ou le stockage tronqué d'une matrice clairsemée est une considération courante en informatique.
En règle générale, les ingénieurs peuvent considérer la rareté de la matrice et utiliser des méthodes de compression pour stocker uniquement les valeurs réelles dans la matrice, plutôt que de stocker un grand nombre d'éléments avec des valeurs de zéro. La nature fondamentale de cette compression est basée sur bon nombre des mêmes concepts informatiques qui permettent tout type de stockage ultra-efficace - les techniques, par exemple, peuvent inclure l'utilisation de pointeurs et de références à des données compressées.
Certains théoriciens décrivent une matrice clairsemée comme représentant un système plus «vaguement intégré», où des données plus denses impliquent des connexions plus directes entre les données.
