TU Darmstadt / ULB / TUbiblio

Data-Adaptive M-Estimators for Robust Regression via Bi-Level Optimization

Zhang, Ceyao ; Zhang, Tianjian ; Yin, Feng ; Zoubir, Abdelhak M. (2023)
Data-Adaptive M-Estimators for Robust Regression via Bi-Level Optimization.
In: Signal Processing, (Early Access)
doi: 10.1016/j.sigpro.2023.109063
Artikel, Bibliographie

Kurzbeschreibung (Abstract)

M-estimators are widely used in robust regression to handle heavy-tailed data corrupted by outliers. Although they have been applied to a plethora of real scenarios, it remains a challenge to practitioners how to set the tuning parameters. Often, it is set by manual tuning or according to the asymptotic efficiency rule, being sub-optimal for a real dataset with finite size. In this paper, we explore a data-driven paradigm where the optimal tuning parameters are determined by the dataset itself. Specifically, we treat the tuning parameters as hyper-parameters in robust regression, formulate the tuning problem via a novel bi-level optimization framework, and solve the regression model parameters and the tuning parameters in a joint manner. To solve this problem efficiently, especially when using neural network as the regression model, we further employ an online approximation strategy to iteratively optimize the model parameters and the tuning parameters with a proven sub-linear convergence rate. Moreover, our proposed framework is generic for any parametric regression model and M-estimator with differentiable loss function. We instantiate this framework with two popular M-estimators (Huber’s and Tukey’s) and derive the corresponding data-adaptive M-estimators. In the experiment, we present positive simulation results compared with various salient benchmarks.

Typ des Eintrags: Artikel
Erschienen: 2023
Autor(en): Zhang, Ceyao ; Zhang, Tianjian ; Yin, Feng ; Zoubir, Abdelhak M.
Art des Eintrags: Bibliographie
Titel: Data-Adaptive M-Estimators for Robust Regression via Bi-Level Optimization
Sprache: Englisch
Publikationsjahr: 24 April 2023
Verlag: Elsevier
Titel der Zeitschrift, Zeitung oder Schriftenreihe: Signal Processing
(Heft-)Nummer: Early Access
DOI: 10.1016/j.sigpro.2023.109063
Kurzbeschreibung (Abstract):

M-estimators are widely used in robust regression to handle heavy-tailed data corrupted by outliers. Although they have been applied to a plethora of real scenarios, it remains a challenge to practitioners how to set the tuning parameters. Often, it is set by manual tuning or according to the asymptotic efficiency rule, being sub-optimal for a real dataset with finite size. In this paper, we explore a data-driven paradigm where the optimal tuning parameters are determined by the dataset itself. Specifically, we treat the tuning parameters as hyper-parameters in robust regression, formulate the tuning problem via a novel bi-level optimization framework, and solve the regression model parameters and the tuning parameters in a joint manner. To solve this problem efficiently, especially when using neural network as the regression model, we further employ an online approximation strategy to iteratively optimize the model parameters and the tuning parameters with a proven sub-linear convergence rate. Moreover, our proposed framework is generic for any parametric regression model and M-estimator with differentiable loss function. We instantiate this framework with two popular M-estimators (Huber’s and Tukey’s) and derive the corresponding data-adaptive M-estimators. In the experiment, we present positive simulation results compared with various salient benchmarks.

Zusätzliche Informationen:

Art.No.: 109063

Fachbereich(e)/-gebiet(e): 18 Fachbereich Elektrotechnik und Informationstechnik
18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Nachrichtentechnik
18 Fachbereich Elektrotechnik und Informationstechnik > Institut für Nachrichtentechnik > Signalverarbeitung
Hinterlegungsdatum: 04 Mai 2023 08:36
Letzte Änderung: 04 Mai 2023 08:36
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen