多块线性化ADMM算法

针对超高维稀疏融合Lasso回归与分类问题提出统一多块线性化交替方向乘子法,具有较低时间复杂度,适用于稀疏块状特征选择。

吴晓飞 · Liang, Rongmei · 张志民 · Cui, Zhenyu

Applied Mathematical Modelling 2025

技术优势

复杂度更低

多块线性化技术降低了每次迭代的计算量,使其在处理超高维数据时比现有算法更快。

收敛有保证

算法被证明以线性速率收敛,理论保证明确。

便于扩展

该算法框架可以方便地拓展到各种现有的融合Lasso模型。

应用场景