计算机科学
計算機科學
계산궤과학
Computer Science
2015年
11期
279-283
,共5页
庄燕滨%王尊志%肖贤建%张学武
莊燕濱%王尊誌%肖賢建%張學武
장연빈%왕존지%초현건%장학무
压缩感知%代价%后最大化%重构区域
壓縮感知%代價%後最大化%重構區域
압축감지%대개%후최대화%중구구역
Compressed sensing%Cost%Posterior maximization%Reconstruction region
针对压缩感知重构算法计算代价较大的问题,提出了一种用来构建压缩感知稀疏数据重构算法的MAP方法.此方法相对于一般的观测矩阵来说,计算代价较低.e1-范数使用一个标准的线性规划算法的最小计算代价是O(N3),该方法通过使用最大后验方法使计算代价减少到O(N2),并通过引入分割比来使算法更好地收敛.实验证明此方法能够获得较为成功的重构区域.
針對壓縮感知重構算法計算代價較大的問題,提齣瞭一種用來構建壓縮感知稀疏數據重構算法的MAP方法.此方法相對于一般的觀測矩陣來說,計算代價較低.e1-範數使用一箇標準的線性規劃算法的最小計算代價是O(N3),該方法通過使用最大後驗方法使計算代價減少到O(N2),併通過引入分割比來使算法更好地收斂.實驗證明此方法能夠穫得較為成功的重構區域.
침대압축감지중구산법계산대개교대적문제,제출료일충용래구건압축감지희소수거중구산법적MAP방법.차방법상대우일반적관측구진래설,계산대개교저.e1-범수사용일개표준적선성규화산법적최소계산대개시O(N3),해방법통과사용최대후험방법사계산대개감소도O(N2),병통과인입분할비래사산법경호지수렴.실험증명차방법능구획득교위성공적중구구역.