开放式访问
2012年12月 块解析信号$\ell_{1}$恢复的准确性保证
安纳托利·朱迪茨基,法塔马·科伦萨·卡赞,阿卡迪·内米洛夫斯基,鲍里斯·波利亚克
安。统计师。 40(6): 3077-3107 (2012年12月)。 数字对象标识码:10.1214/12-AOS1057

摘要

我们引入了一个通用框架来处理结构化模型(稀疏和可能有重叠块的块解析)。我们讨论了使用块-$\ell_{1}$正则化从确定性和随机噪声破坏的不完全观测中恢复它们的新方法。虽然当前的理论为许多不同但大多难以验证的条件下的恢复误差提供了有希望的界限,但我们的重点是确保准确恢复的问题参数(传感矩阵和块结构)的可验证条件。条件的可验证性不仅可以有效地计算恢复误差的界,还可以优化这些与方法参数有关的误差界,从而构造具有改进统计特性的估计量。为了证明我们的方法的正确性,我们还提供了一个oracle不等式,该不等式将所提出的恢复算法的属性与最佳估计性能联系起来。此外,利用这些可验证条件,我们开发了块-$\ell_{1}$最小化的一种计算成本低廉的替代方案,即非欧几里德块匹配追踪算法。最后,我们给出了一个数值研究来研究不同块正则化的效果,并证明了所建议恢复的性能。

引用

下载引文

安纳托利·朱迪茨基。 法塔马·科伦萨·卡赞。 阿卡迪·内米洛夫斯基。 鲍里斯·波利亚克。 “块解析信号的$\ell_{1}$恢复的准确性保证。” 安。统计师。 40 (6) 3077 - 3107, 2012年12月。 https://doi.org/10.1214/12-AOS1057

问询处

发布日期:2012年12月
首次在欧几里德项目中提供:2013年2月22日

zbMATH公司:1296.62088
数学科学网:MR3097970型
数字对象标识符:10.1214/12-AOS1057

学科:
主要用户:62G08号,62甲12
次要:90 C90

关键词:基于凸优化的非参数估计,Oracle不等式,稀疏恢复

版权所有©2012数学统计研究所

第40卷•第6期•2012年12月
返回页首