K-SVD算法 是2006年由以色列理工學院的Michal Aharon、Michael Elad等人提出來,是壹種非常經典的字典訓練算法,並且達到了很好的訓練效果。其目的是解決下列矩陣等式的解:
其中是要訓練的字典,是要訓練的、對應字典的稀疏系數矩陣。當矩陣的維數很高時,即使使用計算機軟件(如matlab)也很難求解矩陣方程,而該算法正是解決了高維矩陣求解的問題。