arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0905.0884math.STstat.TH
收藏

自适应丹泽密度估计

Adaptive Dantzig density estimation

Karine Bertin, Erwan Le Pennec, Vincent Rivoirard

摘要:

本文讨论了密度估计问题。我们的目标是建立一个估计的未知密度作为一个线性组合的功能的字典。受Candès和Tao方法的启发,我们提出了一个$\ell_1$ -极小化的自适应Dantzig约束来自尖锐的浓度不等式。这允许考虑广泛的字典类。在局部或全局相干性假设下,得到了预言不等式.这些理论结果也被证明是有效的自然Lasso估计与我们的Dantzig程序。然后,从理论和实践的角度研究了校准这些程序的问题。最后,数值研究表明,我们的程序相比,其他经典的程序得到显着的改善。

英文摘要:

This paper deals with the problem of density estimation. We aim at building an estimate of an unknown density as a linear combination of functions of a dictionary. Inspired by Candès and Tao's approach, we propose an $\ell_1$-minimization under an adaptive Dantzig constraint coming from sharp concentration inequalities. This allows to consider a wide class of dictionaries. Under local or global coherence assumptions, oracle inequalities are derived. These theoretical results are also proved to be valid for the natural Lasso estimate associated with our Dantzig procedure. Then, the issue of calibrating these procedures is studied from both theoretical and practical points of view. Finally, a numerical study shows the significant improvement obtained by our procedures when compared with other classical procedures.

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

↑