压缩感知中的交叉验证及其 OMP-CV 算法应用
信息论
2016-02-23 v1 math.IT
摘要
压缩感知（CS）是一种以低于奈奎斯特速率的采样率测量稀疏或可压缩信号的数据采集技术。结果表明，稀疏信号可以使用贪婪算法重建，通常需要如信号稀疏度或噪声水平等先验知识。作为先验知识的替代，交叉验证（CV）——一种检验模型是否过拟合数据的统计方法——被提出用于确定贪婪算法的停止条件。本文首先分析了一般压缩感知框架中的交叉验证，并开发了通用的交叉验证技术，可用于理解基于 CV 的稀疏恢复算法。此外，我们为 OMP-CV（正交匹配追踪的交叉验证改进）提供了理论分析，其具有非常好的稀疏恢复性能。最后，给出了数值实验来验证我们的理论结果并研究 OMP-CV 的行为。
引用
@article{arxiv.1602.06373,
title = {Cross Validation in Compressive Sensing and its Application of OMP-CV Algorithm},
author = {Jinye Zhang and Laming Chen and Petros T. Boufounos and Yuantao Gu},
journal= {arXiv preprint arXiv:1602.06373},
year = {2016}
}