arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.00812stat.ME
收藏

正则化τ估计:一种稳健有效的不适定线性逆问题解

The regularized tau estimator: A robust and efficient solution to ill-posed linear inverse problems

Marta Martinez-Camara, Michael Muma, Benjamin Bejar, Abdelhak M. Zoubir, Martin Vetterli

摘要:

线性逆问题是普遍存在的。通常,测量值不遵循高斯分布。此外,具有大条件数的模型矩阵可以通过使其不适定而使问题进一步复杂化。在这种情况下,流行的估计器的性能可能会显着恶化。我们已经开发了一个新的估计,这是在高斯误差的存在下,同时也对离群值的鲁棒性都接近最优。此外,它获得了有意义的估计时,问题是不适定的,通过包括$\ell_1$和$\ell_2$正则化。我们估计的计算涉及最小化非凸目标函数。因此,我们不能保证在合理的时间内找到全局最小值。因此,我们提出了两个算法,收敛到一个很好的局部最小值在一个合理的(和可调)的时间量,作为一个近似的全球最小值。我们还分析了正则化项的引入如何影响我们的估计量的统计特性。我们确认高鲁棒性对离群值和渐近有效性高斯分布的鲁棒性,如影响函数,灵敏度曲线,偏差,渐近方差和均方误差的措施。我们使用数值实验验证了理论结果,并表明所提出的估计优于最近提出的方法,特别是对于越来越多的离群值污染。本着可重复研究的精神,所有算法的Python代码都可以在线获得。

英文摘要:

Linear inverse problems are ubiquitous. Often the measurements do not follow a Gaussian distribution. Additionally, a model matrix with a large condition number can complicate the problem further by making it ill-posed. In this case, the performance of popular estimators may deteriorate significantly. We have developed a new estimator that is both nearly optimal in the presence of Gaussian errors while being also robust against outliers. Furthermore, it obtains meaningful estimates when the problem is ill-posed through the inclusion of $\ell_1$ and $\ell_2$ regularizations. The computation of our estimate involves minimizing a non-convex objective function. Hence, we are not guaranteed to find the global minimum in a reasonable amount of time. Thus, we propose two algorithms that converge to a good local minimum in a reasonable (and adjustable) amount of time, as an approximation of the global minimum. We also analyze how the introduction of the regularization term affects the statistical properties of our estimator. We confirm high robustness against outliers and asymptotic efficiency for Gaussian distributions by deriving measures of robustness such as the influence function, sensitivity curve, bias, asymptotic variance, and mean square error. We verify the theoretical results using numerical experiments and show that the proposed estimator outperforms recently proposed methods, especially for increasing amounts of outlier contamination. Python code for all of the algorithms are available online in the spirit of reproducible research.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑