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