Sommario:
Definizione - Cosa significa Sparse Matrix?
Una matrice sparsa è una matrice in cui molti o la maggior parte degli elementi ha un valore pari a zero. Ciò è in contrasto con una matrice densa, in cui molti o la maggior parte degli elementi ha un valore diverso da zero. Le matrici sparse sono utilizzate in modi specifici nell'informatica e hanno protocolli e tecniche di analisi e archiviazione dei dati diversi relativi al loro uso.
Techopedia spiega Sparse Matrix
Avere una matrice con una vasta gamma di zero elementi è diverso dall'avere una matrice con una gamma di valori completi. Una delle maggiori differenze è che la memorizzazione dell'intera matrice sparsa in un formato digitale è vista come "spreco" di memoria del computer. La compressione senza perdita o la memorizzazione troncata di una matrice sparsa è una considerazione comune nell'informatica.
In genere, gli ingegneri possono considerare la scarsità della matrice e utilizzare metodi di compressione per memorizzare solo i valori effettivi nella matrice, anziché memorizzare un gran numero di elementi con valori pari a zero. La natura fondamentale di questa compressione si basa su molti degli stessi concetti di informatica che consentono qualsiasi tipo di archiviazione ultra efficiente: le tecniche, ad esempio, possono includere l'uso di puntatori e riferimenti a dati compressi.
Alcuni teorici descrivono una matrice sparsa come rappresentante di un sistema più "vagamente integrato", in cui i dati più densi implicano connessioni più dirette tra i dati.
