Retā matricā?

2024 Autors: Fiona Howard | [email protected]. Pēdējoreiz modificēts: 2024-01-10 06:40

Reta matrica ir matrica, kas sastāv galvenokārt no nulles vērtībām Retas matricas atšķiras no matricām ar pārsvarā nulles vērtībām, kuras dēvē par blīvām matricām. … Piemērā ir 13 nulles vērtības no 18 matricas elementiem, piešķirot šai matricai retuma rādītāju 0,722 jeb aptuveni 72%.

Kādi ir reto matricu veidi?

Ir pieejami septiņi reto matricu veidi:

• csc_matrix: saspiests retu kolonnu formāts.
• csr_matrix: saspiests retu rindu formāts.
• bsr_matrix: Block Sparse Row formāts.
• lil_matrix: sarakstu saraksta formāts.
• dok_matrix: Atslēgu vārdnīcas formāts.
• coo_matrix: koordinātu formāts (pazīstams arī kā IJV, tripleta formāts)

Kā atrast reto matricu?

Lai pārbaudītu, vai dotā matrica ir vai nav retā matrica, mēs vispirms saskaitām matricā esošo nulles elementu skaitu. Pēc tam aprēķiniet matricas izmēru. Lai matrica būtu reta, masīvā esošo nulles elementu skaitam ir jābūt lielākam par izmēru/2.

Kas ir reta matrica programmā Python?

Retas matricas satur tikai dažas vērtības, kas nav nulles. … Šādu datu glabāšana divdimensiju matricas datu struktūrā ir telpas izšķiešana. Turklāt ir skaitļošanas ziņā dārgi attēlot retām matricām un strādāt ar tām tā, it kā tās būtu blīvas.

Kāpēc mēs izmantojam retu matricu?

Izmantojot retas matricas, lai glabātu datus, kas satur lielu skaitu elementu ar nulles vērtību, var gan ietaupīt ievērojamu daudzumu atmiņas, gan paātrināt šo datu apstrādi sparse ir atribūts, ko varat piešķirt jebkurai divdimensiju MATLAB^{® matricai, kas sastāv no dubultiem vai loģiskiem elementiem.}