基于最大后验概率估计的压缩感知算法

被引：2

作者：

庄燕滨 ^{[1
,2
]}

王尊志 ^{[1
]}

肖贤建 ^{[2
]}

张学武 ^{[3
]}

机构：

[1] 河海大学计算机与信息学院

[2] 常州工学院计算机信息工程学院

[3] 河海大学物联网工程学院

来源：

计算机科学 | 2015年 / 42卷 / 11期

关键词：

压缩感知; 代价; 后最大化; 重构区域;

D O I：

暂无

中图分类号：

TN911.7 [信号处理];

学科分类号：

0711 ; 080401 ; 080402 ;

摘要：

针对压缩感知重构算法计算代价较大的问题,提出了一种用来构建压缩感知稀疏数据重构算法的MAP方法。此方法相对于一般的观测矩阵来说,计算代价较低。e1-范数使用一个标准的线性规划算法的最小计算代价是O(N3),该方法通过使用最大后验方法使计算代价减少到O(N2),并通过引入分割比来使算法更好地收敛。实验证明此方法能够获得较为成功的重构区域。

引用

页码：279 / 283

页数：5

共 10 条

[1] 压缩感知自适应观测矩阵设计
赵玉娟
郑宝玉
陈守宁
[J]. 信号处理, 2012, (12) : 1635 - 1641
[2] 解非凸优化问题的一个同伦内点方法
李慧玲
张春阳
李卓识
刘庆怀
[J]. 东北师大学报(自然科学版), 2009, 41 (04) : 35 - 38
[3] 基于最大后验概率的图像匹配相似性指标研究
冯祖仁
吕娜
李良福
[J]. 自动化学报, 2007, (01) : 1 - 8
[4] B值独立同分布随机变元序列的矩完全收敛性
王定成
苏淳
[J]. 应用数学学报, 2004, (03) : 440 - 448
[5] Heaviside函数的非标准分析表示
李书波
张渡淮
[J]. 哈尔滨科学技术大学学报, 1987, (02) : 119 - 121
[6] Theory and applications of compressed sensing[J] . Gitta Kutyniok.GAMM‐Mitteilungen . 2013 (1)
[7] Probabilistic reconstruction in compressed sensing: algorithms, phase diagrams, and threshold achieving matrices[J] . Florent Krzakala,Marc Mézard,Francois Sausset,Yifan Sun,Lenka Zdeborová.Journal of Statistical Mechanics: Theory and Experiment . 2012 (08)
[8] A note on the asymptotic distribution of LASSO estimator for correlated data
Shuva Gupta
[J]. Sankhya A, 2012, 74 (1): : 10 - 28
[9] Chaotic hypothesis: Onsager reciprocity and fluctuation-dissipation theorem[J] . Giovanni Gallavotti.Journal of Statistical Physics . 1996 (5)
[10] Regression shrinkage and selection via the Lasso
Tibshirani, R
[J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 1996, 58 (01) : 267 - 288

← 1 →