本文主要是介绍学习稀疏编码day2-Pursuit Algorithms – Practice,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
本篇文章是我看《Sparse and Redundant Representations-From Theory to Applications in Signal and Image Processing》书的第三章Pursuit Algorithms – Practice的笔记,是如何求解X的一系列算法正交匹配追赶(OMP)算法,LS_OMP算法,MP算法,weak_MP算法和阈值算法,对公式进行了推导。
A.正交匹配算法(OMP)
对支持域中所有的j,计算出错误e(j)=min||ajzj-r||,找到一个最小的j0使得对于支持域内的任意j满足e(j0)<e(j)。然后把j0加入支持域中,计算支持域下的最优解(最小二乘法),然后跟新残差,如果迭代次数达到一定值或者残差达到一定的值就停止。
B. MP匹配算法
这篇关于学习稀疏编码day2-Pursuit Algorithms – Practice的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!