稀疏表示（機器學習 周志華）

1.提出問題：什麼是稀疏表示 假設我們用一個M*N的矩陣表示數據集X，每一行代表一個樣本，每一列代表樣本的一個屬性，一般而言，該矩陣是稠密的，即大多數元素不爲0。 稀疏表示的含義是，尋找一個係數矩陣A（K*N）以及一個字典矩陣B（M*K），使得B*A儘可能的還原X，且A儘可能的稀疏。A便是X的稀疏表示。 書上原文爲（將一個大矩陣變成兩個小矩陣，而達到壓縮） 「爲普通稠密表達的樣本找到合適的字典，將

>>阅读原文<<