Logo da.boatexistence.com

I en sparsom matrix?

Indholdsfortegnelse:

I en sparsom matrix?
I en sparsom matrix?

Video: I en sparsom matrix?

Video: I en sparsom matrix?
Video: Sparse Matrices - Intro to Parallel Programming 2024, Kan
Anonim

En sparsom matrix er en matrix, der for det meste består af nulværdier Sparse matricer adskiller sig fra matricer med for det meste ikke-nul-værdier, som omtales som tætte matricer. … Eksemplet har 13 nulværdier af de 18 elementer i matricen, hvilket giver denne matrix en sparsitetsscore på 0,722 eller omkring 72%.

Hvad er typerne af sparsomme matricer?

Der er syv tilgængelige sparsomme matrixtyper:

  • csc_matrix: Komprimeret sparse kolonneformat.
  • csr_matrix: Komprimeret sparse række-format.
  • bsr_matrix: Block Sparse Row-format.
  • lil_matrix: Liste over lister-format.
  • dok_matrix: Dictionary of Keys-format.
  • coo_matrix: koordinatformat (alias IJV, tripletformat)

Hvordan finder du den sparsomme matrix?

For at kontrollere, om den givne matrix er den sparsomme matrix eller ej, tæller vi først antallet af nul-elementer i matrixen. Beregn derefter størrelsen af matrixen. For at matrixen skal være sparsom, skal antallet af nul-elementer til stede i en matrix være større end størrelse/2.

Hvad er en sparsom matrix i python?

Sparse matricer indeholder kun nogle få værdier, der ikke er nul. … At lagre sådanne data i en todimensionel matrixdatastruktur er spild af plads. Det er også beregningsmæssigt dyrt at repræsentere og arbejde med sparsomme matricer, som om de er tætte.

Hvorfor bruger vi sparsom matrix?

Brug af sparsomme matricer til lagring af data, der indeholder et stort antal nulværdielementer, kan både spare en betydelig mængde hukommelse og fremskynde behandlingen af disse data sparse er en egenskab, som du kan tildele til enhver todimensionel MATLAB® matrix, der er sammensat af dobbelte eller logiske elementer.

Anbefalede: