线性约束非负稀疏信号恢复的经验贝叶斯方法
An Empirical-Bayes Approach to Recovering Linearly Constrained Non-Negative Sparse Signals
摘要:
我们提出了两种新的方法来恢复(近似)稀疏信号从嘈杂的线性测量的情况下,信号是先验已知的非负的,并服从给定的线性等式约束,如单纯形信号。这个问题出现在,例如,高光谱成像、组合优化、密度估计和压缩成像的某些情况。我们的第一种方法解决了一个线性约束的非负版本的LASSO使用的最大和版本的广义近似消息传递(GAMP)算法,在那里我们考虑二次和绝对损失,并在那里我们提出了一种新的方法来调整LASSO正则化参数通过期望最大化(EM)算法。我们的第二种方法是基于GAMP算法的和-积版本,其中我们提出使用伯努利非负高斯混合信号先验和拉普拉斯似然,并提出一种基于EM的方法来学习底层统计参数。在这两种方法中,线性等式约束是通过用无噪声的伪测量来增强GAMP的广义线性观测模型来实现的。大量的数值实验证明了我们所提出的方法的最先进的性能。
英文摘要:
We propose two novel approaches to the recovery of an (approximately) sparse signal from noisy linear measurements in the case that the signal is a priori known to be non-negative and obey given linear equality constraints, such as simplex signals. This problem arises in, e.g., hyperspectral imaging, portfolio optimization, density estimation, and certain cases of compressive imaging. Our first approach solves a linearly constrained non-negative version of LASSO using the max-sum version of the generalized approximate message passing (GAMP) algorithm, where we consider both quadratic and absolute loss, and where we propose a novel approach to tuning the LASSO regularization parameter via the expectation maximization (EM) algorithm. Our second approach is based on the sum-product version of the GAMP algorithm, where we propose the use of a Bernoulli non-negative Gaussian-mixture signal prior and a Laplacian likelihood, and propose an EM-based approach to learning the underlying statistical parameters. In both approaches, the linear equality constraints are enforced by augmenting GAMP's generalized-linear observation model with noiseless pseudo-measurements. Extensive numerical experiments demonstrate the state-of-the-art performance of our proposed approaches.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。