Was ist Sparse Matrix?
Eine dünn besetzte Matrix ist eine Matrix, in der viele oder die meisten Elemente einen Wert von Null haben. Dies steht im Gegensatz zu einer dichten Matrix, bei der viele oder die meisten Elemente einen Wert ungleich Null haben. Spärliche Matrizen werden in der Computerwissenschaft auf spezifische Weise verwendet und weisen unterschiedliche Datenanalyse- und Speicherprotokolle und Techniken auf, die mit ihrer Verwendung in Beziehung stehen.
Eine Matrix mit einem breiten Bereich von Nullelementen ist anders als eine Matrix mit einem Bereich voller Werte. Einer der größten Unterschiede besteht darin, dass das Speichern der gesamten dünn besetzten Matrix in einem digitalen Format als „Verschwendung“ von Computerspeicher angesehen wird. Die verlustfreie Komprimierung oder abgeschnittene Speicherung einer dünn besetzten Matrix ist eine übliche Überlegung in der Informatik.
In der Regel können Ingenieure die Sparsity der Matrix berücksichtigen und Komprimierungsmethoden verwenden, um nur die tatsächlichen Werte in der Matrix zu speichern, anstatt eine große Anzahl von Elementen mit Werten von Null zu speichern.
Die grundlegende Natur dieser Komprimierung basiert auf vielen der gleichen Informatikkonzepte, die jede Art von ultra-effizientem Speicher erlauben – Techniken können zum Beispiel die Verwendung von Zeigern und Verweisen auf komprimierte Daten umfassen.
Einige Theoretiker beschreiben eine dünn besetzte Matrix als ein „locker integriertes“ System, wo dichtere Daten direktere Verbindungen zwischen Daten implizieren.