arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1609.01226cs.LGstat.ML
收藏

估计组合的稳健性

The Robustness of Estimator Composition

University of Utah(犹他大学)

Pingfan Tang, Jeff M. Phillips

摘要:

我们通过一个崩溃点的概念正式的复合估计的稳健性的概念。复合估计器连续应用两个(或多个)估计器:在分解为不相交部分的数据上,它对每个部分应用第一个估计器,然后对第一个估计器的输出应用第二个估计器。依此类推,如果合成是两个以上的估计。非正式地说,崩溃点是数据点的最小部分,如果显著修改,也会显著修改估计量的输出,因此通常需要有一个大的崩溃点。我们的主要结果表明,在对个体估计的较弱条件下,复合估计的崩溃点是个体估计崩溃点的乘积。我们还展示了几种场景,从回归到统计测试,这种分析很容易应用,有助于理解最坏情况下的鲁棒性,并对相关的数据分析提供了强大的见解。

英文摘要:

We formalize notions of robustness for composite estimators via the notion of a breakdown point. A composite estimator successively applies two (or more) estimators: on data decomposed into disjoint parts, it applies the first estimator on each part, then the second estimator on the outputs of the first estimator. And so on, if the composition is of more than two estimators. Informally, the breakdown point is the minimum fraction of data points which if significantly modified will also significantly modify the output of the estimator, so it is typically desirable to have a large breakdown point. Our main result shows that, under mild conditions on the individual estimators, the breakdown point of the composite estimator is the product of the breakdown points of the individual estimators. We also demonstrate several scenarios, ranging from regression to statistical testing, where this analysis is easy to apply, useful in understanding worst case robustness, and sheds powerful insights onto the associated data analysis.

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

↑