An Efficient Dual ADMM for Huber Regression with Fused Lasso Penalty

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Shi, Mengjiao, Xiao, Yunhai
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866908343543529472
author Shi, Mengjiao
Xiao, Yunhai
author_facet Shi, Mengjiao
Xiao, Yunhai
contents The ordinary least squares estimate in linear regression is sensitive to the influence of errors with large variance, which reduces its robustness, especially when dealing with heavy-tailed errors or outliers frequently encountered in real-world scenarios. To address this issue and accommodate the sparsity of coefficients along with their sequential disparities, we combine the adaptive robust Huber loss function with a fused lasso penalty. This combination yields a robust estimator capable of simultaneously achieving estimation and variable selection. Furthermore, we utilize an efficient alternating direction method of multipliers to solve this regression model from a dual perspective. The effectiveness and efficiency of our proposed approach is demonstrated through numerical experiments carried out on both simulated and real datasets.
format Preprint
id arxiv_https___arxiv_org_abs_2501_05676
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle An Efficient Dual ADMM for Huber Regression with Fused Lasso Penalty
Shi, Mengjiao
Xiao, Yunhai
Methodology
Optimization and Control
The ordinary least squares estimate in linear regression is sensitive to the influence of errors with large variance, which reduces its robustness, especially when dealing with heavy-tailed errors or outliers frequently encountered in real-world scenarios. To address this issue and accommodate the sparsity of coefficients along with their sequential disparities, we combine the adaptive robust Huber loss function with a fused lasso penalty. This combination yields a robust estimator capable of simultaneously achieving estimation and variable selection. Furthermore, we utilize an efficient alternating direction method of multipliers to solve this regression model from a dual perspective. The effectiveness and efficiency of our proposed approach is demonstrated through numerical experiments carried out on both simulated and real datasets.
title An Efficient Dual ADMM for Huber Regression with Fused Lasso Penalty
topic Methodology
Optimization and Control
url https://arxiv.org/abs/2501.05676