摘要： OMP 算法问题描述给定一个过完备字典矩阵，其中它的每列表示一种原型信号的原子。给定一个信号y，它可以被表示成这些原子的稀疏线性组合。信号 y 可以被表达为 y = Dx ，或者。 字典矩阵中所谓过完备性，指的是原子的个数远远大于信号y的长度(其长度很显然是n)，即n<<k。主要问题数学模型输入输出输入：测量值y，字典D；输出：稀疏稀疏向量x；算法求解算法流程代码实现function [ the... 阅读全文

摘要： K-SVD 算法K-SVD算法 字典学习一、问题描述K-SVD可以看做K-means的一种泛化形式，K-means算法总每个信号量只能用一个原子来近似表示，而K-SVD中每个信号是用多个原子的线性组合来表示的。K-SVD通过构建字典来对数据进行稀疏表示，经常用于图像压缩、编码、分类等应用。二、主要问题K-SVD 算法K-SVD 数学模型三、算法求解3.1 求解步骤给定训练数据后一次找到全局最... 阅读全文