朝拜SUNS

摘要： 由于工作需要，最近刚刚看了一些K-SVD的介绍，这里给自己做一下小节。K-SVD我们一般是用在字典学习、稀疏编码方面，它可以认为是K-means的一种扩展，http://en.wikipedia.org/wiki/K-means_clustering。我们进行K-SVD的目标是要构造一个过完备的矩阵，然后选择最稀疏的系数解使得矩阵可以对其训练集相似的目标向量进行稀疏表示。就字典学习来说，我们所设计的字典目标要满足（还有第二种情况我们先不考虑）：其中$Y$是你要表示的信号（$n\times N$），$D$是字典，也就是过完备矩阵（$n\times K$），$X$为系数矩阵（$K\times N$ 阅读全文