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

基于最大均值差异的通用鲁棒回归

Universal Robust Regression via Maximum Mean Discrepancy

Pierre Alquier, Mathieu Gerber

AI总结:

针对现有鲁棒估计方法多针对特定模型的问题,提出基于最大均值差异最小化的通用鲁棒回归方法,构建两个对Huber型污染鲁棒的估计量,其中一个兼具对抗污染鲁棒性并获非渐近误差界,还附带得到核条件均值嵌入的新结果。

摘要:

许多现代数据集是自动收集的,因此很容易被异常值污染。这引发了人们对鲁棒估计的重新关注,包括新的鲁棒性概念,例如对数据对抗性污染的鲁棒性。然而,大多数鲁棒估计方法都是针对特定模型设计的。值得注意的是,最近提出了许多方法来获得线性模型(或广义线性模型)中的鲁棒估计量,还有少数方法是针对非常特定的场景开发的,例如beta回归或样本选择模型。在本文中,我们基于最大均值差异最小化,开发了一种适用于任意回归模型的鲁棒估计新方法。我们构建了两个估计量,均被证明对Huber型污染具有鲁棒性。我们得到了其中一个估计量的非渐近误差界,并证明它对对抗性污染也具有鲁棒性,但在实际使用中,该估计量的计算成本高于另一个估计量。作为对所提出估计量理论分析的副产品,我们推导出了关于分布的核条件均值嵌入的新结果,这些结果本身具有独立研究价值。

英文摘要:

Many modern datasets are collected automatically and are thus easily contaminated by outliers. This led to a regain of interest in robust estimation, including new notions of robustness such as robustness to adversarial contamination of the data. However, most robust estimation methods are designed for a specific model. Notably, many methods were proposed recently to obtain robust estimators in linear models (or generalized linear models), and a few were developed for very specific settings, for example beta regression or sample selection models. In this paper we develop a new approach for robust estimation in arbitrary regression models, based on Maximum Mean Discrepancy minimization. We build two estimators which are both proven to be robust to Huber-type contamination. We obtain a non-asymptotic error bound for one them and show that it is also robust to adversarial contamination, but this estimator is computationally more expensive to use in practice than the other one. As a by-product of our theoretical analysis of the proposed estimators we derive new results on kernel conditional mean embedding of distributions which are of independent interest.

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

↑