稀疏矩陣：矩陣中0元素的個數遠大於非零，且0元素分布無規律。
稠密矩陣：稀疏矩陣反之。
稀疏表示：尋找乙個係數矩陣a（k*n）以及乙個字典矩陣b（m*k），使得b*a盡可能的還原x，且a盡可能的稀疏。a便是x的稀疏表示。
書上原文為（
將乙個大矩陣變成兩個小矩陣，而達到壓縮
）字典學習 ：「
為普通稠密表達的樣本找到合適的字典
，將樣本轉化為合適的稀疏表達形式，從而使學習任務得以簡化，模型複雜度得以降低，通常稱為『字典學習』（dictionary learning），亦稱『稀疏編碼』（sparse coding）」塊內容
參考
特殊矩陣 稀疏矩陣
對於乙個m n的矩陣，設s為矩陣的元素總個數s m n，設t為矩陣中非零元素的個數，滿足t 稀疏矩陣的零元素非常多，且分布無規律，所以稀疏矩陣的壓縮儲存方法為 只儲存矩陣中的非零元素，按照三元組的形式儲存。三元組由非零元素，該元素行下標和該元素列下標三個資料構成，放在乙個列數為3的陣列中。儲存結構又...
稀疏陣列，稀疏矩陣概念
稀疏矩陣 矩陣中非零元素的個數遠遠小於矩陣元素的總數，並且非零元素的分布沒有規律，通常認為矩陣中非零元素的總數比上矩陣所有元素總數的值小於等於0.05時，則稱該矩陣為稀疏矩陣 sparse matrix 該比值稱為這個矩陣的稠密度。稀疏陣列 稀疏陣列可以看做是普通陣列的壓縮，但是這裡說的普通陣列是值...
稀疏矩陣線性表示
include include include define max 100 typedef structmatrix 乙個普通矩陣 typedef int spmatrix max 3 稀疏矩陣三元組表示法 乙個普通矩陣的初始化 void init matrix p,int m,int n 普通矩...