Matrice clairsemée

Définition - Que signifie Sparse Matrix?

Une matrice creuse est une matrice dans laquelle la plupart ou la plupart des éléments ont une valeur de zéro. Cela contraste avec une matrice dense, où la plupart ou la plupart des éléments ont une valeur non nulle. Les matrices éparses 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.

Definir Tech explique Sparse Matrix

Avoir une matrice avec une large plage d'éléments nuls est différent d'avoir une matrice avec une plage de valeurs complètes. L'une des plus grandes différences est que le stockage de toute la matrice éparse dans un 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 tenir compte de 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 repose 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 «faiblement intégré», où des données plus denses impliquent des connexions plus directes entre les données.