Logo nl.boatexistence.com

In een schaarse matrix?

Inhoudsopgave:

In een schaarse matrix?
In een schaarse matrix?

Video: In een schaarse matrix?

Video: In een schaarse matrix?
Video: Sparse Matrices - Intro to Parallel Programming 2024, Mei
Anonim

Een schaarse matrix is een matrix die meestal uit nulwaarden bestaat Sparse matrices onderscheiden zich van matrices met meestal niet-nulwaarden, die dichte matrices worden genoemd. … Het voorbeeld heeft 13 nulwaarden van de 18 elementen in de matrix, waardoor deze matrix een sparsity-score heeft van 0,722 of ongeveer 72%.

Wat zijn de soorten schaarse matrices?

Er zijn zeven beschikbare schaarse matrixtypen:

  • csc_matrix: gecomprimeerd dun kolomformaat.
  • csr_matrix: gecomprimeerde, schaarse rij-indeling.
  • bsr_matrix: Block Sparse Row-formaat.
  • lil_matrix: Lijst met lijsten-indeling.
  • dok_matrix: Woordenboek van sleutels formaat.
  • coo_matrix: COrdinaat formaat (ook bekend als IJV, triplet formaat)

Hoe vind je de schaarse matrix?

Om te controleren of de gegeven matrix de schaarse matrix is of niet, tellen we eerst het aantal nul elementen dat aanwezig is in de matrix. Bereken vervolgens de grootte van de matrix. Om de matrix schaars te maken, moet het aantal nul elementen in een array groter zijn dan size/2.

Wat is een schaarse matrix in python?

Sparse matrices bevatten slechts enkele niet-nulwaarden. … Het opslaan van dergelijke gegevens in een tweedimensionale matrixgegevensstructuur is een verspilling van ruimte. Het is ook rekenkundig duur om dunne matrices weer te geven en ermee te werken alsof ze compact zijn.

Waarom gebruiken we een schaarse matrix?

Het gebruik van schaarse matrices om gegevens op te slaan die een groot aantal elementen met nulwaarde bevatten, kan zowel een aanzienlijke hoeveelheid geheugen besparen als de verwerking van die gegevens versnellen sparse is een attribuut dat u kunt toewijzen aan elke tweedimensionale MATLAB®-matrix die is samengesteld uit dubbele of logische elementen.

Aanbevolen: