Une matrice creuse est une matrice composée principalement de valeurs nulles Les matrices creuses sont distinctes des matrices contenant principalement des valeurs non nulles, appelées matrices denses. … L'exemple a 13 valeurs nulles des 18 éléments de la matrice, ce qui donne à cette matrice un score de parcimonie de 0,722 ou environ 72 %.
Quels sont les types de matrices creuses ?
Il existe sept types de matrices creuses disponibles:
- csc_matrix: format de colonne clairsemée compressée.
- csr_matrix: format de ligne clairsemée compressé.
- bsr_matrix: format de bloc de lignes fragmentées.
- lil_matrix: format de liste de listes.
- dok_matrix: format du dictionnaire des clés.
- coo_matrix: format COOrdinate (alias IJV, format triplet)
Comment trouver la matrice creuse ?
Pour vérifier si la matrice donnée est la matrice creuse ou non, nous comptons d'abord le nombre d'éléments nuls présents dans la matrice. Calculez ensuite la taille de la matrice. Pour que la matrice soit clairsemée, le nombre de zéro éléments présents dans un tableau doit être supérieur à size/2.
Qu'est-ce qu'une matrice creuse en python ?
Les matrices creuses contiennent seulement quelques valeurs non nulles. … Stocker de telles données dans une structure de données matricielle à deux dimensions est une perte d'espace. De plus, il est coûteux en calcul de représenter et de travailler avec des matrices creuses comme si elles étaient denses.
Pourquoi utilisons-nous une matrice creuse ?
L'utilisation de matrices creuses pour stocker des données contenant un grand nombre d'éléments de valeur nulle peut à la fois économiser une quantité importante de mémoire et accélérer le traitement de ces données sparse est un attribut que vous pouvez attribuer à n'importe quelle matrice MATLAB® composée d'éléments doubles ou logiques.
