基追踪（Basis Pursuit，BP）

74 阅读 0 评论 49 点赞

我是靠谱客的博主畅快烤鸡，最近开发中收集的这篇文章主要介绍基追踪（Basis Pursuit，BP），觉得挺不错的，现在分享给大家，希望可以做个参考。

BP的主要目标是寻找欠定方程组的解。例如：

y=Ax y:m维 A：m*n x:n维 m<<n

首先想到的是L0-范数最小来求解，即：

可惜的是，求解过程是NP难问题。

使用L1-范数最小来求解

原始S-sparse的信号f为n维，从其中随机抽取m维分量，如果想利用Basis pursuit的方法把这m维向量重建出n维原始信号，只要满足m>cS*log(n)即可，其中c是一个常数。

很多实验结果表明呢，大多数S-sparse信号 f 可以在m>=4*S的时候得以很好的重建

对于Ax=b，A中任意2S列都线性独立，则任意S-sparse的向量x都可以被恢复出来，这是理论上的说法。实际上，利用basis pursuit进行恢复时需要增强条件：A中的每4S列都是几乎正交的。这个精确的条件就是RIP，许多matrix都服从这个条件。

以上就是畅快烤鸡为你收集整理的基追踪（Basis Pursuit，BP）的全部内容，希望文章能够帮你解决基追踪（Basis Pursuit，BP）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。