Dec, 2008

基于置信传播的贝叶斯压缩感知

TL;DR本篇论文介绍了通过使用置信传播算法作为压缩感知的一种近似贝叶斯推断方法,使得压缩感知的编码矩阵可以表示为图形模型,并且通过使用稀疏编码矩阵来降低图形模型的大小来实现快速计算。该算法的复杂度为 O (Klog (N)) 和 O (Nlog^2 (N)), 而且在信号为混合高斯模型时表现出色。