arrow
返回

Parallel ADMM Algorithm with Gaussian Back Substitution for High-Dimensional Quantile Regression and Classification

delete2025-10-01
delete0
PRE
AI
X
Xiaofei Wu
G
Guo, Dingzi
R
Rongmei Liang
张志敏 (Zhimin Zhang) *
DOI:10.1007/s11222-025-10631-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在高维数据分析领域,基于分位数损失函数的建模方法因其能够提供全面的统计视角并有效处理异构数据而备受推崇。近年来,许多研究聚焦于使用并行交替方向乘子法(P-ADMM)求解高维分位数回归和分类问题。一种高效策略是通过引入松弛变量对分位数损失函数进行重参数化。然而,这种重参数化引入了理论挑战:即使正则化项是凸的,算法的收敛性也无法保证。为应对这一挑战,本文提出了高斯回代(Gaussian Back-Substitution)策略,该策略仅需一个简单有效的修正步骤,即可轻松集成到现有并行算法框架中,并实现线性收敛率。此外,本文将并行算法扩展以处理一些新颖的分位数损失分类模型。数值模拟表明,所提出的改进型P-ADMM算法在可靠性和效率方面表现出色。用于实现所提算法的R软件包可从https://github.com/xfwu1016/QPADMslackGB获取。
Keyword:
Three-block ADMM
Gaussian back substitution
Massive data
Parallel algorithm

期刊

S
Statistics and Computing
IF:
1.6
论文数:
200
被引数:
0

机构

C
chongqing university
学者数:
1.3W
论文数: 4.7K
被引数: 1
S
Shandong University
学者数:
7.1K
论文数: 2.5K
被引数: 8.4W
引用论文

引用论文

err分享
err收藏
Regression Quantiles回归分位数
err1978-01-01
err0
PREAI
errRoger Koenker; Gilbert Bassett
err分享
err收藏
Least angle regression
err2004-04-01
err7.5K
errOAAI
errEfron, B; Hastie, T; Johnstone, I; Tibshirani, R
err分享
err收藏
学者 查看更多内容