一、稀疏矩陣的定義
對於那些零元素數目遠遠多於非零元素數目，並且非零元素的分布沒有規律的矩陣稱為稀疏矩陣（sparse）。
人們無法給出稀疏矩陣的確切定義，一般都只是憑個人的直覺來理解這個概念，即矩陣中非零元素的個數遠遠小於矩陣元素的總數，並且非零元素沒有分布規律。
二、稀疏矩陣的壓縮儲存
由於稀疏矩陣中非零元素較少，零元素較多，因此可以採用只儲存非零元素的方法來進行壓縮儲存。
由於非零元素分布沒有任何規律，所以在進行壓縮儲存的時侯需要儲存非零元素值的同時還要儲存非零元素在矩陣中的位置，即非零元素所在的行號和列號，也就是在儲存某個元素比如aij的值的同時，還需要儲存該元素所在的行號i和它的列號j，這樣就構成了乙個三元組(i,j,aij)的線性表。
三元組可以採用順序表示方法，也可以採用鏈式表示方法，這樣就產生了對稀疏矩陣的不同壓縮儲存方式。
a、稀疏矩陣的順序實現
若把稀疏矩陣的三元組線性表按順序儲存結構儲存，則稱為稀疏矩陣的三元組順序表。
順序表中除了儲存三元組外，還應該儲存矩陣行數、列數和總的非零元素數目，這樣才能唯一的確定乙個矩陣。
稀疏矩陣的處理
在矩陣中，若數值為0的元素數目遠遠多於非0元素的數目，並且非0元素分布沒有規律時，則稱該矩陣為稀疏矩陣 與之相反，若非0元素數目佔大多數時，則稱該矩陣為稠密矩陣 通常認為矩陣中非零元素的總數比上矩陣所有元素總數的值小於等於0.05時，則稱該矩陣為稀疏矩陣。該比值稱為這個矩陣的稠密度 列印矩陣 壓縮矩...
稀疏矩陣 迷失密林 直觀了解機器學習的稀疏性
全文共2096字，預計學習時長6分鐘 看看這個美麗的森林，現在，假設你有機會在其中進行資料分析。你的任務是找出森林中每個區域的熊貓數量與樹木數量的比。成功分析後，會發現樹木的密度高於熊貓密度。轉換為矩陣形式，差不多是這個樣子 其中散落著一些可愛的大熊貓，但是矩陣的密度主要源於樹木。設樹木值 0 則熊...
稀疏矩陣 稠密矩陣 稀疏表示 字典學習概念
稀疏矩陣 矩陣中0元素的個數遠大於非零，且0元素分布無規律。稠密矩陣 稀疏矩陣反之。稀疏表示 尋找乙個係數矩陣a k n 以及乙個字典矩陣b m k 使得b a盡可能的還原x，且a盡可能的稀疏。a便是x的稀疏表示。書上原文為 將乙個大矩陣變成兩個小矩陣，而達到壓縮 字典學習 為普通稠密表達的樣本找到...